Вконтакте все очень удобно устроено, в том числе и поисковик по людям. Когда-то у вас был хороший друг Вася Петров и вы его очень хотите найти. Давайте искать вместе. Заходим на сайт ВКонтакте и затем в левом меню выбираем раздел с друзьями. В открывшемся списке, над списком кликаем на «Найти друзей». Далее кликаем в том же месте, только теперь «Расширенный поиск», после него у вас октроется справа окошко с параметрами...

Сразу скажу в каком случае не получится совсем никак найти скрытых друзей в контакте. Если у человека есть скрытые друзья, у которых он тоже в скрытых друзьях и они никогда не ставили друг другу лайки и не писали комментарии...