Сейчас  можно вгрузить базу номеров внутрь вк и писать этим людям по номеру телефона.

Пользователь может принять или отказаться принять сообщение, но он видит кто конкретно написал, как минимум перешел на страничку