apt-get install corkscrew
then edit your config:
and insert f.e.:
ProxyCommand corkscrew <proxy> <port> %h %p
This will make all your ssh connections use the proxy.
With this method you dont need to install stuff on the remote server, there is another method using hts and htc (httptunnel)  but this requires setting up stuff on both sides, client and server.