Basta usar o pacote openvpn e configurá-lo usando a documentação normal. Embora o OpenVPN ofereça suporte e serviços comerciais, você pode usar apenas a versão de código aberto gratuita incluída no Ubuntu que vem como um pacote (como os outros 50000+ softwares no Ubuntu).