Найти человека ВКонтакте иногда бывает непросто даже зная его имя и фамилию (и даже возраст). Всё дело в том, что его данные могут не попадать в выборку, по который мы его пытаемся найти. Например, он может не указать город (или указать другой город), написать имя и фамилию латинскими буквами и т.д.

В этом случае нужно немного подумать: в какой группе может состоять этот человек, чьим другом он наверняка может являться...?

Например, если известно, что он ходит в спортивный клуб, и у этого клуба есть страничка ВКонтакте, то наверняка этот человек состоит в этой группе. Соответственно, нужно зайти в эту группу и попробовать поиск по участникам этой группы. Таким же образом можно находить человека и через его друзей, знакомых, коллег, одноклассников... Чаще всего, такой поиск приносит желаемый результат.