Берем свой телефон, сохраняем номер в контакты. Заходим вк=>Возможные друзья=>Контакты.
Так же смотрим просто рекомендации, иногда пользователь появляется там, а в контактах нет.
Плюс чекаем остальные соц. сети таким же образом(Инстаграм, там в контактах отображается всегда\фейсбук\скайп и т.д.) Там чаще всего есть ссылка на вк.