Para instalar um proxy HTTP no Ubuntu, simplesmente instale o Squid:
apt-get install squid
Tanto quanto me lembro, funciona sem ajustar qualquer configuração.
Mas duvido que isso ajude você de alguma forma a resolver quaisquer restrições colocadas em sua rede. Todo o tráfego ainda passará pela sua máquina, apenas com outro processo no meio.