На самом деле все возможно.
Те же самые имиджборды (2ch и иже с ним) неоднократно проводили процедуры деанонимизации имея только фото, а то и просто ник и примерное местоположение человека (город).

Способы примерно такие:
При наличии фото.

-Поиск через сервисы гугл по изображению.
Всплывшие в сети фотки, могут и не быть фотками из соцсетей, но все равно дать наводку на человека.
-Многие телефоны/фотоаппараты привязывают к фотографиям геотеги по которым можно определить место, где была сделана фотография.
-Местность на фото также может быть узнана.
-Есть множество пабликов в соцсетях, отдельных развлекательных ресурсов, где достаточно сочинить трогательную историю, обосновать для чего вы ищете человека и люди подключатся к поискам.
При огромной посещаемости подобных ресурсов, вероятность что фото увидит знакомый/сосед/таксист да кто угодно, могущий по фотке навести на человека- явно не равна нулю.
- При условии что обьект поиска пользуется услугами фей, найти его становится в разы проще- на специфических фейских ресурсах завести регистрацию и ,опять же, выдумать историю о неплательщике, садисте, et cetera.

В итоге, при определенной заинтересованности, найти можно.