Hilfe wie kann er in Deutschland bleiben?

Ich habe einen freund der Amerikaner ist,sein Pass ist Ende 2005 abgelaufen,er hatte eine gültige ID bis 15.01.07 da er in der Kaserne beschäftigt war.Jetzt wird seine ID nicht verlängert,da sein Pass abgelaufen war,sein Pass wird aber von amerikan.Seite nicht verlängert.Wir waren auf dem Konsulat warum sein Pass nicht verlängert wird,der Grund:er war 10 Jahre verheiratet mit einer amerikanerin er kam vor ca.5Jahren mit ihr nach Deutschland,da sie in der Armee war,er lebte 2 1/2 Jahre mit ihr in Deutschland,sie war fertig mit der Armee und gingen wieder nach Amerika,er war 1Jahr dort liess sich scheiden und kam wieder nach Deutschland.Er arbeitete in der Kaserne lebte bei mir doch jetzt ist seine ID abgelaufen und der Grund warum er kein Pass bekommt ist,dass eine ehemalige Freundin bevor er verheiratet war,behauptet er sei der Vater ihres Kindes,dass Kind ist jetzt 15 Jahre alt,er hat nie wieder was von ihr gehört,Sie war aber schon schwanger als er mit ihr zusammen kam,eine Vaterschaft AUSGESCHLOSSEN.Sie klagt mittlerweile 5.000$ Unterhaltskosten.Auf dem Konsulat wurde uns gesagt er kann nur einen art Pass bekommen um auszureisen.Was können wir tun?Wie kann jemand nach 15 Jahren so was behaupten und Recht bekommen?Er kann nicht mehr arbeiten,hatt keinerlei einkommen!Is ein Vaterschaftstest von Deutschland aus möglich?Was können wir tun,dass er in Deutschland bleiben kann?Heirat?Welche Dokumente benötigen wir?