Guarda todos los archivos (shp, imágenes, geodatabases) en una sola carpeta luego vas a las propiedades de tu proyecto mxd File -> Map Document Properties y activas la siguiente casilla.
Store relative pathnames to data sources