Ах, ну это должно быть чистой воды везение. У меня так однажды случилось, просматривал ленту друзей одного малознакомого знакомого и нашел.
Гипотетически, следует определить возраст, пол, место жительства и забить данные в ВК. На выходе Вы получите список людей - этакое четырехзначное число - остается запастись терпением и надеяться, что искомый человек поставил на аву свою фотографию.