If you use a program like GIMP or Photoshop, you can - and should! - use different layers for these different graphical elements. This way you can overly a political map over your base map without distroying the original.

I don't know if this is possible as well in the vector oriented programs, as I don't use these.