Use
OpenVPN, configure it to use port 80 and TCP. Or use ssh, which also allows you to forward ports avoiding TCP over TCP related problems.
If there is in fact a (transpernt) proxy server in use, use httptunnel.
Did you check if UDP port 53 (DNS) was open? If so use OpenVPN with that.