Was muss man da wie genau machen, wenn man in eine ganz andere Stadt umzieht? Muss man sich erst neu am neuen Wohnort anmelden und dann am alten abmelden? Oder erst abmelden und dann so schnell wie möglich neu anmelden? Wie geht das? Und kostet das was?
Du musst Dich beim Einwohnermeldeamt der neuen Stadt innerhalb von einer Woche nach dem Umzug anmelden. Wie das alles funktioniert, kannst Du hier nachlesen: http://www.umziehen.de/Einwohnermeldeamt/anmelden.php. Abmelden musst Du Dich nicht mehr extra, es sei denn, Du ziehst von einer Zweitwohnung in Deine Hauptwohnung oder Du ziehst ins Ausland.

Ich glaube du musst dich in deiner neuen Stadt anmelden und die melden die dann in deiner alten Stadt ab. So wurde es mir aufjedenfall mal erklaert... Geh mal ins Rathaus bei dir im Ort.

So schnell wie möglich beim neuen Einwohnermeldeamt eintragen lassen. Die Abmeldung erfolgt automatisch durch das neue Einwohnermeldeamt.
Für die Stadt München findest Du hier alle wichtigen Schritte! Geh am besten anhand einer Umzugscheckliste vor.

Wer mehrere Wohnsitze hat oder ins Ausland umzieht, muss seinen bisherigen Wohnsitz abmelden. Für alle anderen Umzüge ist die Abmeldepflicht weggefallen, man muss sich also nur noch am neuen Wohnort anmelden. Kosten sind je nach Bundesland unterschiedlich (zwischen kostenlos und gering). Persönliches Erscheinen ist angeraten, da auch der Personalausweis geändert werden muss. Frist eine Woche. Denke aber auch an ein evtl. Fahrzeug/Fahrzeugschein, Führerschein.

Erst anmelden, dnn mit der Ummeldebescheinigung zum Abmelden.