Save your map document in your local (ArcGIS Desktop administrative computer) work directory.
Copy the map document from your local work directory to the central folder (Server Documents) on the ArcGIS Server machine that contains all published map documents (see Prepare your Map Document).