Tem certeza de que eles bloqueiam tudo ?
Se você tem acesso root no computador e já está instalado, por exemplo. netcat ou qualquer ferramenta semelhante (e, claro, alguma esperteza), você pode tentar encontrar uma maneira de proxy seu tráfego.
O caso mais comum é simular o tráfego de DNS (porta UDP 53), pois muitas vezes é deixado desbloqueado: