Вот это если в другую землю переезжать, а если в границах разрешённого пребывания, то наверно всё проще должно быть.

1. Einholung einer Genehmigung (Zustimmung)

Sie können eine Genehmigung vom Sozialamt oder vom Migrationsdienst erhalten, indem Sie einen Antrag beim Bundesamt für Ausländerwesen stellen. In dem Antrag muss der Grund angegeben werden, warum Sie Ihren Wohnsitz wechseln müssen (die oben genannten Gründe sind Beschäftigung, Studium oder Familienzusammenführung). Mit der Erlaubnis, das Gebiet Ihres derzeitigen Wohnsitzes zu verlassen und in ein anderes Land einzureisen, können Sie am neuen Wohnsitz weiterhin Sozialleistungen beziehen.

Zunächst müssen Sie einen Antrag beim Migrationsamt des Landes stellen, in das Sie umziehen möchten. Und wenn das Gastland Ihnen die Erlaubnis erteilt, müssen Sie beim Migrationsamt Ihres derzeitigen Wohnsitzes einen Antrag auf Befreiung stellen. Diese beiden Anträge können parallel bearbeitet werden, was die Dauer des gesamten Verfahrens verkürzen kann. Ohne die Zustimmung des neuen Landes erhalten Sie jedoch keinen Befreiungsstempel in Ihrem Pass.

2. Erlangung der Abkommandierung

Sobald Sie die Genehmigung erhalten haben, müssen Sie diese Informationen zusammen mit den Unterlagen, die Sie dem anderen Land vorgelegt haben, an das Migrationsamt Ihres Wohnsitzes schicken, um die Ablösung zu beantragen. Sie müssen die Unterlagen selbst einreichen (und dafür sorgen, dass sie rechtzeitig bei der Behörde eintreffen), da es in der Regel keine Kommunikation zwischen den Behörden gibt.

Die Anträge an die Migrationsdienste können per E-Mail (Betreff: Streichung der Wohnsitzauflage) oder per Einschreiben zusammen mit den Unterlagen eingereicht werden. Danach warten Sie auf den Termin, und wenn Sie ihn erhalten, kommen Sie mit Ihrem Reisepass, der mit einem Freigabestempel versehen ist. Bei der Planung Ihres Umzugs sollten Sie bedenken, dass Sie ziemlich lange – sogar mehrere Monate – auf die Frist warten können.

3. Benachrichtigung Ihres Wohnorts über Ihren Umzug

Sobald Sie die Genehmigung der Ausländerbehörde erhalten haben, müssen Sie Ihren Wohnsitz abmelden und alle Einrichtungen, bei denen Sie gemeldet sind, von Ihrem Umzug in Kenntnis setzen (Abmeldebescheinigung).