You can create a transparent proxy in a VM and route the whole traffic through that node. I did this years ago and it worked for "ordinary" http traffic. HTTPS cannot be proxied transparently, so you're on your own then. Please google for transparent proxy squid.
Another way would be to tunnel your way out to another server behind your proxy. This is even more complicated and needs additional machines, yet it can be done.