Если Вас беспокоят индивидуумы из "Вкотакте", пытающиеся -О, боже -познакомится, то Вы можете закрыть возможность написания сообщений для людей, не состоящих в списке Ваших друзей.
Удивлён, что Вы сами не додумались до этого.
А вообще, способов найти человека во "Вконтакте" огромно множество: поиск по геолокации, по сообществам, по возрасту и городу, да просто по фамилии пользователя.
Я, допустим, ищу девушек по геолокации, так что у нее может быть не выставлен город, не будет друзей, но, а геолокация покажет где на самом деле она находится, с помощью бота в телеграмме
А не поделитесь ссылочкой на бота?