Jasne ze da.
Na tom co ma verejnou IP tak rozjedes OpenVPN server a na tom druhem klienta.
Tam kde mas server treba tak si vygenerujes certifikaty pomoci pkitool a je to.
Tu verejnou musis mi bud na tom pocitaci primo nebo pokud tam mas predtim router,
tak musis presmetovat port ktery budes pouzivat (treba UDP 23456, je jedno ktery).
No a najit si OpenVPN ke stazeni je otazkou pouziti mozku a google. Jinak jsou verze
jak pro Linux tak i pro Windows (testoval jsem obe dve a jede to super).
Posilam priklad konfigurace klienta, server je velmi podobny, mrkni do DOCu:

remote ip_pocitace_s_verejnou_adresou
proto udp
port 23456
tls-client
dev tap
pull
mute 10
ca ca.crt
cert client.crt
key client.key
verb 3

MatesB