Все зависит от полноты исходных данных по личности человека.
Если известны ФИО, дата рождения, то с поиском проблем не возникнет.
При неполных сведениях, возможно выборка в адресном реестре по примерному году рождения, возрасту, региону\городу проживания, прежнему адресу, и т.д.