Hallo Totto!

Es wäre natürlich interessant zu wissen, um welche (frühere) Staatsangehörigkeit es sich handelt.

Wenn die alte Staatsangehörigkeit tatsächlich bereits erloschen ist, bist du in der Tat im Moment staatenlos, bis die Einbürgerung vollzogen wird. Das kann durchaus noch ein paar Wochen dauern, da die übrigen Voraussetzungen noch einmal überprüft werden müssen. Dies ist ein völlig normaler Vorgang und den Behörden bekannt.

Wenn du dir vor der Abgabe des Passes bei der Botschaft eine Kopie davon gemacht hast, genügt das zusammen mit der (übersetzten) Entlassungsbescheinigung und der Einbürgerungszusicherung für die Übergangszeit, um sich notfalls ausweisen zu können. Sonst könnte dir auch die Ausländerbehörde oder die Einbürgerungsbehörde eine Passkopie geben, da sich eine solche in den Akten befinden sollte.

Prinzipiell hättest du natürlich auch einen Anspruch darauf, dass dir ein Reiseausweis für Staatenlose ausgestellt wird. Normalerweise lohnt sich dieser Aufwand aber nicht, es sei denn, du beabsichtigst in der nächsten Zeit eine Auslandsreise oder die Einbürgerung verzögert sich über Gebühr.