Если есть исходные сведения для поиска, то результативнее организовать поиск человека через адресный реестр. Возможности реестра таковы, что можно запрашивать выборку по неполным данным, а далее выбирать по региону проживания или даже по фото. Из минусов: только по РФ, сервис платный.
Интересная тема. Был опыт поиска родственников, дошел до городского архива и там слегка застопорился процесс