The map editor program that comes with the game does not seem to have a way to print. You could take screenshots into a photo editor and work from there. There are a couple other map editing programs out there that I believe have the ability to print. Check the Utilities dowload section both here and over at Apolyton, and follow some links in the Scenario Creation forums at both sites to some personal sites like Mercator's and Catfish'es. They should have more links to find what you want.
You can run the map editor with CivII Classic (2.42), but apparently not with higher versions like MPG. I wonder if it is an overlap in the code being used. You may find that a third-party editor is better anyway. Check them out, and post your preference back here.