1. Для доступа по RDP из корпоративных сетей рекомендую изменить порт для подключения с 3389 на 80/8080/443, либо любой другой популярный порт который часто бывает открыт наружу. Предварительно можете проверить открыт ли этот порт наружу командой Telnet. После этого проверьте работает ли подключение.
2. RDP подключение не умеет проходить через прокси серверы с авторизацией, почти в каждой нормальной компании он бывает развернут, возможно у вас тоже. В этом случае выходов 2.
Первый вариант поднимать на ПК локальный прокси который будет заворачивать трафик от RDP сам в себя без авторизации, а затем отправлять на прокси сервер, такой вариант должен работать, подобные программы называются проксификаторами.
Второй вариант поднимать на ПК туннель, например запускаете на VDS SSH сервер, вешаете подключение к туннелю на один из популярных портов 80/8080/443 и т.д далее через Putty на рабочем ПК подключаетесь к этому туннелю и пробрасываете любой локальный порт на удаленный порт RDP подключения и подключаетесь по адресу например 127.0.0.1:111 (111 - можете заменить на любой локальный порт который вы пробросите, главное чтобы он не использовался чем-то важным). Преимущества данного способа - не требуются права локального администратора. Так же не забудьте в Putty на рабочем ПК внести настройки прокси сервера.
Если на прокси сервере настроен детект и блокировка не только подключений и портов, но и протоколов, то тогда затрудняюсь сказать как можно еще подключиться.