Hast Du seine alte Adresse?
Dann würde ich seine alten Nachbarn fragen, ob sie wissen wo er jetzt wohnt. Vielelicht bekommst Du die Adresse seines ehemaligen Vermieters raus, der seine neu Adresse kennt.
Vorher hätte ich auch das Einwohnermeldeamt gefragt. Ich denk immer, dass sie Auskunft geben würden / dürfen... Oder wollten sie nicht?
Kennst Du die Namen von anderen Verwandten, die ihn kennen und wissen können wo er jetzt lebt?
Hast Du schon mal den Nachnamen bei http://www.dastelefonbuch.de eingegeben und suchen lassen?
LG Pluster
Mehr fällt mir jetzt nicht ein.