Раньше был почти 100%-ный способ, не знаю, работает ли он сейчас. Итак, по-списку:
Включаем режим приватности в браузере (чаще всего ctrl+shift+n)
Заходим на сайт vk.com и нажимаем "Я забыл пароль"
Заполняем графу ввода номера телефона и получаем искомые имя, фамилию и профиль вк.
Сейчас уже нужно ввести фамилию. Но если фамилия известна, то показывается имя, город и аватар.
Реально работает