Как вариант, забить в поиск данные этого человека (все, что Вам известно, фио + город, также поиск по фото рекомендую) и найти его профили в других соцсетях, сообществах, сайтах... Да хоть резюме на сайте вакансий типа хэдхантера. И внимательно изучить найденное. Возможно, он засветил свой телефон где-то, люди забывчивы и не всегда обращают внимание на мелочи.
Еще вариант - если есть общие знакомые, узнать через них, представившись коллегой, подругой, еще кем-нибудь по ситуации.
Еще вариант - если указано место работы, найти эту контору, и попробовать там разузнать, представившись девушкой, потерявшей ключи, или сестрой, приехавшей из другого города... фантазия подскажет.
Главное - не ведитесь на подозрительный софт, посадите себе просто трояна на комп.
Если не жаль денег - наймите частного детектива, тогда результат 99% будет.