Иногда правила шлюза не совсем строгие, ошибаются даже грамотные ребята.
- Проверь, возможно ли подключиться на внешний прокси, сокс.
- Поставь на шлюзе собственный сокс.
- Ищи доступные порты для исходящих соединений, возможно получится SSH, VPN, RDP.
- есть решения и через 80 порт.

Вообще на эту тему написано много, поищи.
Вот пример http://with.in/bezopasnyj-syorfing-kak-obojtis-bez-vpn/