Ano, je a funguje.
Potřebujete ale alespoň na jedné straně veřejnou IP adresu, nebo přinejmenším NAT, stačí jeden port.
Pokud je tato podmínka splněna, pak na jednu stranu (tu s veřejnou IP) nainstalujete OpenVPN server a na tu druhou OpenVPN clienta.
Nastavení není zcela triviální, musíte vědět něco o sítích, ale vše se dá vyhledat na webu.
Pokud jsou obě strany za routerem, potřebujete nějaký VPN server na straně třetí
Můžete zkusit například to Hamachi, ale nezkoušel jsem to na Linuxu, ani nevím, jestli verze pro Linux existuje, už je to dávno, co jsem to používal.
Pokud se rozhodnete pustit se do OpenVPN, ozvěte se zde, pošlu Vám odkazy, kde vše najdete.