I’ve seen a french video where all the natives pronounce Paris as “Paree”. So why do we pronounce it differently? Does the way they spell the word take priority? If so why do we write out Deatchland as Germany (A spelling I once saw on a German map)?
It’s “Deutschland”. There have been other threads addressing this, but someone else will have to do the search to find them for you.
“Germany” is not meant to be cognate with “Deutschland” – it is taken from “Germania” which is what the Romans called part of the area. “Deutschland” is taken from what the people call themselves.
No, the spelling you saw, on just about any German map, would actually be Deutschland.
Why do we pronounce foreign landmarks differently?
Tradition! That’s the way we’ve always done it, and it takes a media-based effort to change. Which is probably easier now than it used to be. But somebody has to care enough to put it in motion anyway.
Check out Wikipedia’s List of countries and capitals in native languages.
Foreigners always spell better than they pronounce
For “Paris,” English speakers pronounce it the way its spelling indicates, using English rules of orthography.
OTOH, French speakers call England “Angleterre” and the United States “Les Etats Unis.” It works both ways.
Both of those are at least kind of translations of the meaning of the name. “England” is derived from “Angle Land”, and “Angleterre” is pretty much that in French. And “Les Etats Unis” is “The United States” literally.
On the other hand, “Germany” in French is “Allemagne”, which derives from the name of a tribe in the region, and is not cognate with either “Germany” or “Deutschland”.
These names were established in the Before Times, when people stayed at home and didn’t go wandering around the globe willy-nilly. So why would people who lived in England and spoke English use the German word to describe Germany and Germans? They used the English word for Germany. Same with the French. Who cares what the Russians or the Germans or the French or the Mohamettans or the Hindoos call themselves?
Actually, it is “The States United” literally.
And, the Germans call France “Frankenreich” (have no idea why :p).
Frankreich, unless it’s changed in the 25 years since I studied Deutsch.
Plus, what communication there was from Lands Far Away was purely written. There was no telephony - all people had to go on was the written word. How were they to know that those weird Frenchies pronounced “Paris” as “Pair-ee”?
All three names, however, are derived from names of tribes that lived in the area that is now known as Germany - the Allemans, the Teutons and the Germans. Polish has yet another word (Niemcy), the Italians use both the Germans (Germania, the country) as well as the Teutons (tedesco, the language). Why do they all use different names? I’m guessing it’s probably dependent on which tribe the people who shaped the language had the most contact with.
No, word order is different. “Literally” doesn’t mean “screwing grammar sideways”.
Lit. “the realm of the Franks”. So, the same as France or Francia.
For suitable levels of “literally”. 
In French, most adjectives are placed after the word they modify. So it is really, “States” modified by “United” ordered the natural way for the language.
Not to mention pronunciation changes over time. The name “Paris” is derived from the Celtic tribe, the Parisii. The “s” in “Parisii” is pronounced, and I suspect that in some earlier progenitors of the French language, the “s” in Paris was pronounced, too. English could have picked up the name before the French stopped pronouncing all their terminal letters.
There are a couple that I’ve never quite understood- the Flemish cities of Ghent and Bruges are actually Gent and Brugge in Flemish/Dutch, which is what’s spoken in those cities.
How did we end up calling them by the French versions, or in Ghent’s case, something else entirely?
In the case of Bruges, the Irish, of course, pronounce it:
(It’s totally NSFW, seriously, don’t even click the Spoiler box, and if you do, really, don’t even think about clicking the YouTube link, which will make your grandmother cry. 
)
Or if not media-based, the media have to at least be willing to go along. Examples of recent changes:
from Peking to Beijing
from the Ukraine to Ukraine
from Calcutta to Kolkata
from Bombay to Mumbai
Anyone have examples of changes that were attempted but failed?
The nice (or horrifying) thing about English is that either ordering is perfectly fine, though the post-noun modifier has a more poetic feel.