Дело в том, что адресный реестр рассчитан на поиск по фамилии. То есть фамилия является минимальным условием для осуществления поиска.
В вашем случае можно попытаться найти человека по соц. сетям методом выборки через фильтры: по имени, городу, примерному возрасту.