Entweder einigt er sich mit der Botschaft, damit er ein Einreisepapier oder Pass bekommt. Oder er wendet sich tatsächlich an die Ausländerbehörde. Die kann selbst oder durch "Amtshilfe" einer anderen Behörde auch was machen. Jedenfalls kennt die Ausländerbehörde das Problem.

Es gibt auch Länder, die bestimmte Leute nicht zurück wollen. Doch das könnte man nur beurteilen, wenn Du ein wenig mehr Informationen geben willst.