Как установить соединение компьютер — компьютер?
Ставите OpenVPN openvpn.net/index.php/open-source/documentation/howto.html
в его конфиге раскоментируйте 
client-to-client 
чтобы клиенты видели друг друга

а чтобы не добавлять кучу клиентов а всем выдать один сертификат можно использовать
duplicate-cn
правда я этим не пользовался, не могу сказать как в этом случае будут клиенты друг друга определять. а в случае персональных сертификатов — в файл будут записаны пары сертификат — ip
Если есть возможность пробросить порты через NAT, то посмотрите на rinetd