Это сложновато. Как я понимаю, речь о ныне живущем человеке.
Можно искать по телефонным базам, по соцсетям (особенно по Одноклассникам), по группам в соцсетях (национальным, по месту жительства, по учебе и т.д.)
Просто поиковиками яндекс гугл и так далее - задавая самые разные варианты запросов.
Можно искать не конкретного человека, а общих знакомых, предполагаемых родственников.
Наверное есть еще способы. Но мне кроме частного детектива ничего на ум не приходит.
Мне хватило ростовской телефонной базы, чтобы найти родственников, которые потерялись 30 лет назад.