Мне помогал
этот сайт.
Он, правда, платный - но бесплатно можно посмотреть, есть ли нужный Вам человек в их базе данных.
Хуже то, что информация у них бывает устаревшей. Например, на своего друга, умершего лет 7 назад, я там нахожу два адреса/телефона - тот, где он жил последние 10 лет, и предыдущий.
Точно так же устарелая информация и на nomer.org: например, на мою тётушку там почему-то сразу две идентичные записи - и номер телефона и адрес указаны те, откуда она съехала лет 15 назад.