Иногда в рекомендациях, в разделе друзья, всплывают рекомендации различных контактов, иногда и так знакомых вам.
По умолчанию показываются только фото-аватарки профилей, пока не начнешь с ними диалог. Но можно ничего не писать, и по тихой узнать ВК-профиль предлагаемого человека.
Просто сделайте скриншот аватарки, и вставьте ее в сервис поиска по картинкам, например-Яндекс-картинки.
Среди результатов, может показаться и сам ВК-профиль предлагаемого человека.