Ich hoffe, ich konnte ein wenig helfen (und ich liege einigermaßen richtig).
 

Gem. § 5 Abs. 3 AufenthV wird ein Reiseausweis für Ausländer in der Regel nicht ausgestellt, wenn der Herkunftsstaat die Ausstellung eines Passes oder Passersatzes aus Gründen verweigert, auf Grund derer auch nach deutschem Passrecht, insbesondere nach § 7 PassG oder wegen unterlassener Mitwirkung nach § 6 PassG, der Pass versagt oder sonst die Ausstellung verweigert werden kann. Auch hier wird wiederum das deutsche Passrecht zum Maßstab für die Zumutbarkeit der ausländischen Entscheidung gemacht. Sind die Tatbestandsvoraussetzungen des Absatzes 3 in Verbindung mit einer Versagungsbestimmung des Passgesetzes erfüllt, ist die Behörde bereits aus Rechtsgründen an der Ausstellung des Reiseausweises gehindert. Ein Ermessensspielraum öffnet sich hier nur in atypischen Ausnahmefällen. Das sind Fälle, die sich grundlegend von denjenigen anderer passloser Ausländer unterscheiden. Absatz 3 kommt auch bei Unzumutbarkeit der Passbeschaffung zur Anwendung.

§ 7 Paßversagung

(1) Der Paß ist zu versagen, wenn bestimmte Tatsachen die Annahme begründen, daß der Paßbewerber

1.
    die innere oder äußere Sicherheit oder sonstige erhebliche Belange der Bundesrepublik Deutschland gefährdet;
2.
    sich einer Strafverfolgung oder Strafvollstreckung oder der Anordnung oder der Vollstreckung einer mit Freiheitsentziehung verbundenen Maßregel der Besserung und Sicherung, die im Geltungsbereich dieses Gesetzes gegen ihn schweben, entziehen will;
3.
    einer Vorschrift des Betäubungsmittelgesetzes über die Einfuhr, Ausfuhr, Durchfuhr oder das Inverkehrbringen von Betäubungsmitteln zuwiderhandeln will;
4.
    sich seinen steuerlichen Verpflichtungen entziehen oder den Vorschriften des Zoll- und Monopolrechts oder des Außenwirtschaftsrechts zuwiderhandeln oder schwerwiegende Verstöße gegen Einfuhr-, Ausfuhr- oder Durchfuhrverbote oder -beschränkungen begehen will;
5.
    sich einer gesetzlichen Unterhaltspflicht entziehen will;
6.
    sich unbefugt zum Eintritt in fremde Streitkräfte verpflichten will;
7.
    als Wehrpflichtiger eines Geburtsjahrganges, dessen Erfassung begonnen hat, ohne die nach § 3 Abs. 2 des Wehrpflichtgesetzes erforderliche Genehmigung des Kreiswehrersatzamtes den Geltungsbereich des Wehrpflichtgesetzes für länger als drei Monate verlassen will;
8.
    als Wehrpflichtiger ohne die nach § 48 Abs. 1 Nr. 5 Buchstabe b oder § 48 Abs. 2 des Wehrpflichtgesetzes erforderliche Genehmigung des Kreiswehrersatzamtes den Geltungsbereich des Wehrpflichtgesetzes verlassen will;
9.
    als anerkannter Kriegsdienstverweigerer ohne die nach § 23 Abs. 4 des Zivildienstgesetzes erforderliche Genehmigung des Bundesamtes für den Zivildienst den Geltungsbereich des Zivildienstgesetzes für länger als drei Monate verlassen will.

(2) 1Von der Paßversagung ist abzusehen, wenn sie unverhältnismäßig ist, insbesondere wenn es genügt, den Geltungsbereich oder die Gültigkeitsdauer des Passes zu beschränken. 2Die Beschränkung ist im Paß zu vermerken. 3Fallen die Voraussetzungen für die Beschränkung fort, wird auf Antrag ein neuer Paß ausgestellt.

(3) Die Absätze 1 und 2 gelten auch für die Versagung eines ausschließlich als Paßersatz bestimmten amtlichen Ausweises.

(4) Ein Paß oder Paßersatz zur Einreise in den Geltungsbereich dieses Gesetzes darf nicht versagt werden.

(5) (weggefallen)

Wie sähe es bei dieser Konstellation mit einer späteren Aufenthaltsverfestigung ( NE ) aus