Где-то читал что можно создать сервер на google cloud и подключаться через ssh, но не понял как это сделать.
Что именно? Создать сервер вроде элементарно, подключаться в качестве прокси так:
ssh user@ip -N -D 8080
и вот у тебя socks прокси на адресе localhost:8080
А там теоретически можно и диск и почту использовать для проксирования запросов, имея ещё один сервер, но это костыли.
P.S. зачем вам на работе гуглопоиск без возможности открывать сайты?