Зависит от того, какие у вас есть вводные данные о нем. Я могу поделиться своим примером - я знала имя, фамилию, год рождения и город проживания в момент моего рождения. Это мне сообщила мама (это было самое сложное)
Что я с этим сделала:
- поиск по соц сетям (ничего не нашла)
- нашла несколько профильных групп города в вк (поиск людей по городам, просто фото городов, группы по интересам конкретного города) и разместила там информацию. Мне ответили неравнодушные люди и подсказали как его найти.
- можно также использовать различные справочные службы города, архивы (такой вариант не пробовала)
Удачи вам в поисках!