Впс под сервер брал здесь: http://bit.ly/2b9Tvql подойдёт самый дешевый вариант с виртуализацией KVM(тариф "Micro" и выше) и еще останутся ресурсы под другие задачи.
Подробная статья по настройке: http://bit.ly/2b9Ulnc
Подробнее по настройку можно прочитать на http://ubuntuos.ru/openvpn-server-ubuntu