Если я правильно понял.
Я делал OpenVPN.
На одном компьютере поднимал сервер, на втором клиент. Потом выходил в интернет через клиента, а трафик шел через сервер. Т.е. я выходил через один ПК(клиент), а внешний ip у него "был" ПК сервера. Если это-то, то в интернете триллион гайдов на эту тему, тем более на ubuntu. Дело не сложное.
help.ubuntu.ru/wiki/openvpn
На некоторых маршрутизаторах можно пробросить тоннель vpn.