Напишите в социальной сети о том, что видел часто парня, в такой то куртке, на такой то станции метро, в такое то время. И попросите сделать репост.
Или просто подождите, может он просто приболел и сидит дома, не выходит. Этот вариант более вероятен, чем то, что он сменил место жительства или умер.
Можно найти человека в обычном поисковике, например Google, загрузив фотографию, если эта же фотография была загружена пользователем в сеть.
Легально - никак. Только следственные органы вправе запрашивать и получать от операторов связи подобную информацию (это называется "пробить телефон" на языке современных телесериалов).
Впрочем, если у вас есть время, то попробуйте использовать поисковики. Иногда владельцы телефонов публикуют в открытом доступе свои номера телефонов (например, на сайтах знакомств, поиска работы, разных торговых плащадках). Возможно, что вам повезет. И главное, вам за это ничего не будет.
Пробить по фото данные о нужном человеке в интернете абсолютно не сложно. Алгоритм прост, загрузив через иконку фото человека, которого нужно найти, сервис автоматически укажет имя человека или тематику, связанную с ним (страницы, на которых есть упоминание о нем).
Таким образом можно поискать нужное лицо в Google, Yandex, ВКонтакте (дополнительно потребуется установить расширение Stop Fake для Chrome).
Существует также специализированный сервис для подобных целей, который так и называется FindFace.
Я бы на вашем месте на данный счет не заморачивался. есть один простой вариант - обратитесь в фотоателье. Там вам свс сделают, либо подскажут куда или к кому обратиться. Можете пойти и по другому варианту. Поищите в интернете объявления на соответствующую тематику. наверняка в вашем городе кто-то таким вещами занимается. Может быть кто-то возьмется из другого города и сделает это дистанционно.