Можно.
Дело в том, что иностранцам Вконтакте предлагает зайти через Facebook. В связи с этим делаете следующее:
UPD для тех, кто заминусил меня в комментах: новую страницу FB вы должны привязать к номеру телефона. Но фишка в том, что на FB, в отличие от ВК, можно привязывать несколько страниц к одному номеру. Только после того, как привяжете страницу FB к номеру, можно идти регистрировать страницу ВК.
Настраиваете VPN (по протоколу PPTP многие сайты предоставляют бесплатно; superfreevpn.com, например). IP-адрес у вас становится иностранный.
Заходите на vk.com. Появится кнопка "Sign in with Facebook", и входите.
Profit!
Только через виртуальный номер можно зарегистрироваться. По другому никак. Ну или можно у кого-то купить старую страницу) Но мне кажется, что уже проще симку какую-нибудь купить левую.
Купить себе левую симку.
Зарегистрироваться на каком-нибудь сервисе типа sms-reg
(не проверено) взять VoIP сервис, который дает пробный период.
Зарегистрироваться на сайте (не буду пока рекламить) оплатить аренду номера 1 час - 20 рублей (+50р платится едино временно, там какая-то ставка). И все у вас есть вертикальный номер, на который придет код доступа для VK.
Купить номер за 12 рублей на смс-реге. Несколько аккаунтов, зарегистрированные номерами с этого сайта года два назад у меня до сих пор живы :)
не рекомендую. Через пол года вернуться к использованному номеру вы не сможете. Они бывают недоступны.