Я, конечно, могу и ошибаться, но слышал, что, заплатив денюжку (как тут уже писали), можно по заявлению получить чужой адрес проживания.

Возможно, потому, что:

(Weitergabe der Adresse):
Grundsätzlich gilt nach dem Bundesdatenschutzgesetz folgendes: Die Erhebung, Verarbeitung und Nutzung personenbezogener Daten ist nur zulässig, soweit das Bundesdatenschutzgesetz oder eine andere Rechtsvorschrift dies erlaubt oder anordnet oder der Betroffene eingewilligt hat (§ 4 BDSG).

И вот что может быть, например, "eine andere Rechtsvorschrift" (не утверждаю, но допускаю). И конкретно выделенное жирным предложение:

Eine einfache Auskunft[4] über Vor- und Familiennamen, Doktorgrad und Anschriften (§ 44 BMG) sowie bedingt auch Geburtsdateneinzelner bestimmter Personen können neben bestimmten öffentlichen Stellen auch private Antragsteller erhalten. Dazu zählen neben privaten Stellen (beispielsweise Unternehmen, privatrechtliche Religionsgesellschaften, Parteien) auch einzelne Privatpersonen, sofern diese das 16. Lebensjahr vollendet haben und damit die melderechtliche Handlungsfähigkeit besitzen.