Почти наверняка это не связано с vk. Существуют специальные сервисы, код которых установлен на большом числе популярных и не очень сайтов. Если вы хоть на одном из этих сайтов как-то себя проявили, то на всех остальных про вас тоже знают. Такие сервисы еще могут автоматически собирать про вас информацию из соц сетей и давать полный профиль тем компаниям которые пользуются их услугами.
Технически все основано на куках.
