недавно искала владельца потерянных прав. была известна ФИО, дата рождения и какая-никакая фотка на правах была, но фамилия редкая попалась.
сначала поиск в вк и в ок конкретно по нему ничего не дал - нет его там, но в ок нашлась, судя по всему, его мама, на ее фотках он был. потом по фио в гугле нашлось, что у него свое ООО, по названию и адресу оно нашлось в 2гисе. по фио также нашлось место его прописки в какой-то старой онлайн-базе, могу дать ссылку, если надо. но там не было номера телефона домашнего. но! при обратном поиске по этой же базе по адресу нашелся телефон, который установлен в этой же квартире (телефон был зарегистрирован на другого человека, видимо, владелец квартиры или ответственный квартиросъемщик).
итого, по фио стало известно: ООО, адрес прописки (по состоянию ~ на 2007 год), стационарный телефон по адресу прописки, мама. история закончилась тем, что позвонили в это ООО, объяснили эту ситуацию, а там сотрудники дали его номер сотового, ну а там и права ему вернули.