cd ~/.mozilla/firefox/*.default/
for i in *.sqlite; do echo "VACUUM;" | sqlite3 $i ; done
или
find ~/.mozilla/firefox/ -name *.sqlite -exec sqlite3 {} VACUUM \;
отсюдаСовет из 2009-го, когда firefox был версии 3. Сейчас 128 - и до сих пор актуально.