Depende do tipo de VPN. Talvez seja necessário consultar a documentação do provedor de VPN ou entrar em contato com os serviços de suporte deles para descobrir que tipo de VPN é.
Para uma VPN "vpnc":
Abra um terminal (Alt-Ctrl-T) e digite o seguinte comando, digitando sua senha quando solicitado:
sudo apt-get install network-manager-vpnc-gnome
Para uma VPN "openvpn":
Abra um terminal e digite
sudo apt-get install network-manager-openvpn-gnome
Em seguida, reinicie o computador e clique com o botão direito do mouse no ícone do gerenciador de rede na barra de tarefas. Deve haver uma opção de VPN neste menu ou nas opções "Adicionar nova conexão".