Privacidad

Eliminar cookies, caché e historial del navegador es lo máximo que puedes hacer. Es posible que el departamento de informática haya instalado algún proxy o UTM que analice el tráfico de red y guarde registros de navegación.
En ese caso la única opción (a parte de borrar todo lo que hemos comentado del navegador) sería utilizar, por ejemplo, un navegador "firefox torificado". De esta manera tu navegación será indescifrable para el departamento de informática. Búscalo en google e instálatelo. Una vez instalado se utiliza como cualquier otro navegador.

Veamos.
Tu pregunta es bastante buena, pero poco usual, ya que como comprenderás, los administradores de redes suelen tomar todos los resguardos posibles para que NO ocurran estos ESCAPES de información o eliminación de registros de las actividades que se realizan en un PC.
Si yo fuera el administrador de redes, la verdad es que hallaría una tarea imposible que pudieras evadir el registro de las actividades que realices durante el día.
Pero ESPERANDO que solo sean personas normales, con limitados conocimientos en SEGURIDAD en redes, te puedo recomendar algunos consejos.
Existen dos excelentes programas para BORRAR registros y LIMPIAR de cierta información tu pc, de forma que no sea visto por tu ADMINISTRADOR.
El primero es CCLEANER, lo puedes descargar del siguiente enlace:
http://www.filehippo.com/download_ccleaner/3938/
El segundo es TUNEUP UTILITIES y lo puedes descargar del siguiente enlace:
http://www.tune-up.com/download/
Corriendo las dos aplicaciones puedes borrar la mayoría de los registros que realizas en tu pc.
En el caso que utilices INTERNET EXPLORER, la mejor forma de borrar los sitios que has visitado es trabajar con REGEDIT.
INICIO - EJECUTAR - y colocas la palabra REGEDIT.
Se te abre el Editor de Registro. Aquí debes seguir la siguiente secuencia. (pinchando en los signos +)
HKEY_CURRENT_USER
Software
Microsoft
Internet Explorer
TypedURLs
Una vez aquí, borraras todos los enlaces que aparecen a la derecha, EXCEPTUANDO el primero, (PREDETERMINADO) que lo dejaras tal cual.
Con ello borras todos los sitios que has visitado.
Asegúrate también de borrar en INTERNET EXPLORER en HERRAMIENTAS - OPCIONES DE INTERNET - HISTORIAL DE EXPLORACIÓN - ELIMINAR - ELIMINAR TODO.
Otro programa bastante bueno y practico para eliminar registros de actividades en tu pc se llama REGCLEANER y lo puedes descargar del siguiente enlace:
http://regcleaner.softonic.com/
Lo mejor es que es gratuito.
Para entrar a internet, yo te recomiendo en forma personal que utilices MOZILLA FIREFOX, ya que es fácil borrar los registros de los sitios que visitas. Para ello solo vas arriba al menu HERRAMIENTAS y pinchas donde dice LIMPIAR INFORMACIÓN PRIVADA. Pinchas en todas las opciones y luego donde dice LIMPIAR INFORMACIÓN PRIVADA AHORA.

Sinceramente, y hablando en plata, estas jodí.. Lo único que puedo decirte es que deduzco que mucha gente está malutilizando la red en tu empresa o matando el tiempo con ella, ahora y más que nunca te digo: "hazte amigo del informático".
Lo siento