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

Если хотите отследить пользователя ВК рядом с вами, необязательно знать даже его имя. Одно простое действие — и у вас на руках их страница ВКонтакте. Для этого используйте сервис Люди рядом. Запускаете приложение, разрешаете доступ к геопозиции и находите тех, кто рядом...