Vamos ver se entendi bem, qualquer coisa me corrija.
VPS = Virtual Private Server, significa que você quer alugar uma maquina virtual para a rede de sua empresa.
E com isso você quer criar um tunel (VPN) com esse servidor.
Sua empresa <===> INTERNET <===> (VPS)
Estou certo até aqui?
Se for isso, você pode criar uma VPN entre sua empresa e o (VPS) das seguinte formas, existem outras, essas sao as mais simples:
Lado sua empresa: Via roteador, ou programas especificos como IPSec, Windows entre outros.
Lado VPS: Se estiver usando o Windows Server ele tem o servico de VPN que é só configurar. Ser for Linux também não ha problema, IPSec é o mais comum. Se você tiver acesso fisico ao local pode ser via roteador também.
Se eu errei, por favor me corrija.
[]'s.