Die Frage liegt zwar lange zurück - für Leute, die das aber aktuell lesen, weil sie das gleiche Problem haben, noch ein Tipp, mit dem ich bisher schon ein paar Mal gut gefahren bin: Erkundige Dich aktuell nach eventuellen Gebühren für die Auskunft. Schreib der gesuchten Person eine kurze Nachricht und kuvertiere diese. Wenn Du diese Nachricht dann an die Einwohnerbehörde schickst mit einem Schreiben, dass Du diese Person suchst und sie über Internet, Bekannte usw. nicht finden kannst, leitet die Behörde Dein Schreiben an die Person weiter ohne Dir die Adresse zu nennen, meist sogar kostenlos (meine Erfahrung mit Ludwigshafen, Mannheim und München. So wird kein Datenschutz verletzt und die gesuchte Person kann immer noch entscheiden, ob sie mit Dir Kontakt aufnehmen möchte oder nicht.