1
If its a maya scene and the artist set the scene up properly, you can go to Window > General Editor > File Path Editor. Select anything with a red X and click Repath files at the bottome. Navigate to wherever your textures are and make sure you tick "Search Subdirectories for files" and maya should reconnect all of your textures.