Como não entendi exatamente o que você precisa fazer, deixe-me explicar como a VPN funciona:
Para ter uma VPN, você precisa de um Servidor VPN (ao qual você se conecta) e um Cliente VPN (a máquina que você usa para se conectar ao Servidor). Você não pode criar uma conexão sem um servidor VPN. Temos 3 possibilidades aqui:
Você deseja que seu servidor se conecte a outro (um servidor VPN). Nesse caso, você precisa de um cliente e, como existem diferentes tipos de VPN, siga as instruções do administrador do servidor VPN.
Você deseja se conectar ao seu servidor a partir de outra máquina (provavelmente a sua máquina local) e, nesse caso, você precisará instalar um servidor VPN no seu servidor e um cliente na sua máquina. Para isso, uso o OpenVPN há muitos anos e funciona muito bem com clientes Windows e Ubuntu
Você deseja conectar os dois computadores a um servidor VPN hospedado de terceiros e, nesse caso, como existem muitos tipos diferentes de VPN, siga as instruções do administrador de terceiros.
Se você deseja apenas uma conexão "privada / criptografada" ao seu servidor, você já tem SSH e não terá muito mais com uma VPN. Uma VPN é útil para conectar-se a uma rede como se você fosse uma máquina local na rede e não tão útil para conectar-se a uma única máquina na qual você pode usar conexões SSH para terminais (e redirecionar a saída gráfica para a tela, se o servidor possuir gráficos). túneis SSH para acessar outras portas. Por exemplo, encapsulando com SSH uma porta local em sua máquina para a porta 3306 no servidor remoto para administrar o MySQL com uma conexão 100% criptografada em vez de usar o phpmyadmin enviando sua senha de root do banco de dados por http.
Atualização PPTP:
Para cliente PPTP via linha de comando, você pode usar o cliente pptp-linux:
sudo apt-get install pptp-linux
Existem muitos tutoriais sobre como configurá-lo:
Editado após comentários do site de ajuda da comunidade OP:
Ubuntu funcionarem.
Outros estão disponíveis como cliente PPTP Linux . O tutorial é para o cliente de linha de comando ou GUI, portanto, instale apenas pptp-linux
e nãonetwork-manager-pptp
As instruções do site pptp-linux para o Debian também são detalhadas na linha de comando e devem funcionar sem problemas no Ubuntu.