Если я правильно нашла адрес церковной поисковой службы, то вот он
Heimatortkartei
Kirchlicher Suchdienst-Amtlich
Anerkannte Auskunftstelle
Rosenbergstr. 50
7000 Stuttgart1 D-d
и еще вот:
Kirchlicher Suchdienst

Rosenbergstr. 52B
70176 Stuttgart
Ksd-stuttgart@kirchlicher-suchdienst.de
http://www.kirchlicher –suchdienst.de
возможно, есть и в других городах такие службы, кто знает?

и вот еще:
Deutsches Rotes Kreuz
Suchdienst Munchen
DRK. Suchdienst, 8 Munchen 13, Infanteriestrasse 7a
и еще:
Deutsches Rotes Kreuz
Suchdienst Hamburg
Familienzusammenführung
Amandastr.72-74
20357 Hamburg
Tel.: 040 43202-0
Fax: 040 43202-200