Если нужный Вам человек пользуется интернетом, то Вам могут помочь социальные сети. Обычно, зная только фамилию, примерный возраст и город, можно найти человека за несколько минут.
Однако, бывает что данные у аккаунта фейковые, и об этой странице знают только его близкие друзья и знакомые, с которыми он поддерживает общение. Тогда имеет смысл предложить новости о поиске этого человека в такие сообщества, как Знакомства [Ваш город] или Ищу тебя [Ваш город].
Этот способ очень действенный и сам видел несколько раз, как таким образом находили многих старых знакомых.