The realistic way would be to look at the general relationship between the points and redraw the map from scratch so as to preserve those relationships, mostly.

I can't think of an easy way to get the same results, particularly not with a raster map. With a vector map you could shift symbols and lines, and they would still be the same size and shape.