данными о зарегистрированном гражданине обладает ФМС России, ну теперь - МВД (реорганизовали - http://www.kakprosto.ru/kak-841820-kakim-byvaet-gosudarstvennoe-regulirovanie).

Есть отдел адресно-справочной работы.
Есть спец бланк заявления на розыск гражданина. Указываете свои данные, отдаете, в течение месяца по картотеке ищут человека, далее связываются с ним, спрашивают согласен ли он на обмен данными с вами. если согласен - вам дадут адрес, если нет - нет.