Человек живет в Германии, город известен, есть даже копия паспорта. В телефонной книге не нашли. Куда обращаться? И дадут ли адрес в государственных инстанциях?

Так в паспорте стоит же место регистрации(прописка)!?

Это не аусвайс, а паспорт гражданина Украины. Есть только копия первой страницы.

So funktioniert die Anfrage beim Einwohnermeldeamt
Einfache Melderegisterauskünfte, wie Vor- und Familienname, Doktorgrad und Anschrift einzelner Einwohner dürfen die Meldebehörden jedem erteilen, der eine schriftliche Anfrage stellt. Auskünfte über frühere Wohnanschriften, Familienstand, Geburtstag und Geburtsort sowie die Staatsangehörigkeit dürfen die Behörden nur erteilen, wenn ein berechtigtes Interesse (ein Klassentreffen zählt nicht dazu) glaubhaft gemacht werden kann. Die betroffenen Personen werden jedoch bei diesen so genannten erweiterten Melderegisterauskünften unverzüglich informiert und erhalten auch den Namen des Anfragenden.
Für die Auskünfte aus dem Melderegister berechnen die Behörden unterschiedliche Gebühren von 3,50 bis zu 16,00 Euro, Tendenz steigend. Außerdem verlangen die Meldeämter verschiedene Anfrageformen. Bevor man also eine Suche nach einer vermissten oder aus den Augen verlorenen Person starten kann, muss man sich zunächst darüber informieren, welche Anforderungen die einzelnen Meldebehörden für eine Melderegisterauskunft stellen.
http://www.einwohnermeldeamt.de/