회사에서 상사가 직원들 몰래 인터넷 사용을 감시한다면..

사생활이 없어도 될 정도로, 충분히 대우를 받고 있으면, 뭐 돈을 많이 준다거나 시간이 넉넉하다거나 하면, 별 상관이 없다고 생각합니다.
보안을 유지한다던가 극단적으로 효율을 높이는 수단이 될 수도 있으니까요.

하지만 돈도 별로 안주고, 일도 재미없고, 게다가 밥먹듯이 야근 시키는데 감시당하면, 그런 회사는 그냥 안다니는게 나을 것 같습니다.
일할 맛도 안나게 해놓고 감시하면, 이건 트집거리 잡으려고 하는 것 밖에 안되거든요.

외부에 VPN서버(공유기 이용도 가능)를 두고 접속하여 사용하세요.
아니면, 스마트폰을 이용하시던지요.

공용망에서 감시는 불법일수도 있지만, 회사 업무용 네트워크를 쓰면서 감시 받는건 당연할 것일지도 모릅니다.
(기술유출 방지, 유해트래픽 유입 차단, 바이러스 차단, 내부자에 의한 장애차단 등등 목적이 많죠.)

브라우저 로그 기록 끄거나 지우시고 ssh, tor 쓰세요.

스마트폰도 괜찮고요.

머지않은 미래에 기술이 발전해서 데스크탑이 소멸되면 스마트폰이 피씨역할을 하는데 이 때 회사와 개인의 경계 갈등이 생길 겁니다.

거기서 사용합니다.

미국에서는 회사에서 network, process상으로 감시를 하는 솔루션 자체들이 상식적으로 보급이 되어 있구요, 더 했으면 더 했지 덜하지는 않습니다. 업무 시간에 업무 외 다른 것을 하는 것 자체를 좋지 않게 보는 거죠.