Hallo,
was ist die Quelle der Daten? Eine Rasterdatei (z.B. GeoTIFF) eine Vektordatei (z.B. Shape)?
Wenn man allerdings keine Information zu Quelle (z.B. Genauigkeit/Erfassungsmaßstab) hat ist es schwierig zu einem bestimmten Vorgehen zu raten.
Stell dir mal vor der Ersteller der Karte hat die Grenzen damals auf einer A3 großen Weltkarte eingemalt. Da entspricht eine Stiftbreite von einem Millimeter locker mehr als 10km in der Natur. Da kannst du dir im Nachhinein Mühe geben wie du willst, die Karte bekommst du nicht passend.

Gruß Steffen