Подключение Remote Desctop Connection к 2003 серверу через Proxy
 

Суть вопроса в сабже. Сам вопрос: возможно ли и как сделать?

не понял поправте если не так...
За НАТ.ом у вас сервер или рабочая машина на которую нужно попасть?!
Если так то решенеи проблемы есть.
1. Установка терминального шлюза.
2. Мапирование порта
3. переброс порта

Все зависит от вашей программы.

Andrik,
Либо публиковать порт 3389, либо Remote Desktop Web Connection