Как гарантированный канал проложить?
ВПН - это если нужно шифровать трафик при передаче, если не нужно - можно обойтись обычным прокси.
На счет запретят ВПН - ну да, в общем, могут. Но все равно останется легальный вариант использования ВПН, но для этого придется где-то зарегистрироваться и, возможно, передать ключи шифрования соответствующим органам. Если вы не торгуете наркотиками или контрабандным оружием, я думаю для вас это не должно быть проблемой.
Почему никто не сказал про двунаправленный спутниковый канал? 
Купить канал у европейского провайдера, да задержка... да скорость... но этого в условии задачи не было ;) Тем более спутниковове оборудование тоже на месте не стоит... 
И никаких VPN не надо... И законом _пока_ не запрещено...  правда, повторюсь, будет не очень быстрый канал.