Hallo,

Kann dir nicht wirklich helfen, aber wegen dem Dokument "Nachweis der bisherigen Staatsangehörigkeit".
Ich habe hier ein Dokument von meinem freund, was er mir als dieses beschrieben hat. Also es gibt da ein extra Dokument für, welches die Staatsangehörigkeit "dokumentiert". Das hat er ganz normal beim Amt bekommen. Sieht auch sehr "offiziell" aus, mit grüner umrandungen und Stempeln etc.
Wenn dein Mann nicht genau weiß, was das ist, könnte ich dir das von meinem freund mal rüber schicken per Email, dann kann er sich das durchlesen. Vielleicht hilft dir das ein wenig.