Самый результативный поиск - поиск через адресный реестр. Возможности ресурса таковы, что можно запрашивать по неполным исходным данным.
Из минусов:
Можно обратиться в полицию, если нет холмик провести мероприятия по розыску, либо кинотариусу на предмет установления возможного открытия наследства и получения сведений о последнем месте регистрации