Los ficheros temporales están en la ruta:

/home/tuusuario/.mozilla/firefox/xxxxxx.default/Cache/

se trata de un directorio oculto (comienza con un punto) por lo que tendrás que activar la visibilidad de los mismos (en nautilus ctrl+H)

Así mismo también existe un programa llamado BleachBit con el que se puede hacer lo mismo