> Этого требует федеральное законодательство РФ

Было бы очень интересно почитать закон, где сказано, что VPN можно натягивать только на белый IP. Не поделитесь номерами соответствующих статей/законов, где об этом говорится?

> Кстати NAT Traversal работает только если на шлюзе РАЗРЕШИЛИ его и настроили шлюз для поддержки его.

NAT Traversal работает если шлюз открывает порты для соединений не рандомно, а предсказуемым образом (инкрементом номера порта), и STUN-сервер угадывает номер следующего открываемого порта.

Это действительно работает не в 100% случаев (чаще всего на мобильных операторах, у которых на одном IP висит много клиентов и диапазон портов слишком забит), но у большинства провайдеров порты на NAT'е пробиваются для исходящих соединений предсказуемым образом, и используя это можно пробить дырку для прямого общения за NAT'ом.