Wenn Du Dich normalerweise bei einem deutschen Einwohnermeldeamt abmeldest und bei einem anderen deutschen Einwohnermeldeamt anmeldest, gibt es konsistente Daten über Deinen Verbleib.
Wenn Du Dich jedoch bei einem deutschen Einwohnermeldeamt abmeldest und bei einem ausländischen Einwohnermeldeamt anmeldest und später dort wieder abmeldest (diese beiden Schritte kannst Du unter Umständen auch weglassen), dann gibt es keine Informationen über Deinen Verbleib mehr, solange, bis Du dich irgendwo (in Deutschland) wieder anmeldest.
Eine Persokontrolle der Polizei mit Überprüfung der Daten lassen wir jetzt einmal außer Acht...
Da man aber bei Umzug ins Ausland seine Perso auch weggwerfen kann, da er ja ein innerdeutsches Dokument ist, kann man bei Rückkehr nach Deutschland auch versuchen, ob man sich unter einem neuen Namen anmelden und einen Perso bekommen kann. Ist sicherlich mit ein paar Problemen verbunden, da man das ja irgendwie plausibel nachweisen muss, aber mit etwas Gehirnschmalz stellt das keine unüberwindbare Hürde dar... ;-)