Hallo Suha,

hier

hat Brickbat Dir ja schon etwas zu Deinen Fragen geschrieben.

Dein erster Weg wäre jetzt zur Ausländerbehörde, zu der Du die Bescheinigung des Konsulats über den Verlust der türkischen Staatsangehörigkeit mitnimmst.
Welche Ausweise hast Du noch? Den Nüfus? Einen Ersatzführerschein?
Nimm das alles auch mit zur Ausländerbehörde.
Hast Du den Diebstahl Deiner Brieftasche damals bei der Polizei gemeldet? Wenn ja: Da bekommt man auch eine Bestätigung, dass man es gemeldet hat. Wenn Du diese Bestätigung noch findest, nimm sie auch mit zur ABH, ansonsten überlege Dir, wann genau der Diebstahl war und bei welcher Polizeidienststelle Du das angezeigt hast (falls die ABH es genau wissen will), dann können die auf der Polizei in den Verzeichnissen nachgucken.

Wie Brickbat schon schrieb erlischt eine unbefristete AE nicht einfach, wenn man seinen Pass verliert, allerdings gibt es auch so etwas wie eine "Passpflicht" für ausländische Mitbürger.

Bei einer Ausbürgerung aus der Türkei wärest Du dann ja staatenlos.

hier

findest Du etwas über Staatenlosigkeit.
Und soweit ich weiß, darf die Türkei niemanden zwangsausbürgern, wenn er dadurch staatenlos wird.

und

hier

noch das "Übereinkommen über die Rechtsstellung der Staatenlosen - Staatenlosenübereinkommen".

Interessant wären in diesem Fall die Artikel 31 und 32 für Dich (ich zitiere auszugsweise):

Zitat:


Ich denke also, Du brauchst Dir diesbezüglich wirklich keine Sorgen zu machen, solltest aber schnellstens die Angelegenheit mit der ABH klären.

Viele Grüße
Janna


edit: link angepasst