Можно воспользоваться стандартным поиском в ВКонтакте либо попробовать поискать в "Поиске по людям" в Яндексе — вводите нужные параметры, фамилию, имя и выбираете соцсеть ВК, должно получиться (если, конечно, вы знаете, как этот человек записан в профиле).