в таком разе могу только предложить вернуться к варианту "роутер"
правда тут придётся подобрать не самый простой вариант, а такой, какой умеет НЕСКОЛЬКО подключений формировать на WAN-канал
т.е. статик-IP + VPN - делает роутер, добавить статический маршрут для LAN-клиентов роутера - что б комп ЗА роутером мог пробиваться в имеющуюся локалку
но тут тоже есть нюансы - специфическая авторизация клиентов в локалке (например IP+MAC) может серьёзно осложнить настройку

Добавлено через 5 минут
хм... ну а если можно обойтись без NAT и достаточно классического прокси, то, думается мне, подойдёт поделка наших ускоглазых братьев - CCproxy