Девушку из Амстердама вероятнее всего найти на Фейсбуке, нежели Вконтакте. Хотя, что касается последнего, то есть приложение, которое находит по фотографиям, находит вообще неплохо, хотя я проверяла только на знакомых и на себе (фотала в сумраке, брала фотки 10летней давности - все равно самое большое совпадение именно с оригиналом).
Почему-то мне кажется, что и среди аудитории Фейсбука есть такие старатели, которые сделали что-то такое, поищите там
А как это приложение называется?