Ve Firefoxu se historie prohlížených stránek zapisuje do databáze places.sqlite
Pokud někdo/něco tu historii smázne, tak tím jenom umaže část databáze, ne celý soubor.
Takže ty pohádky o "recovery" programech jsou k ničemu. To bys musel smáznout celý soubor.
Stejně tak potom nemůže pomoct sqlite manager. Neumí přečíst, co v databázi prostě není.

Pokud chceš do budoucna mít zálohu, tak si nějakým způsobem zálohuj celý soubor places.sqlite (třeba přes Plánovač úloh - nějakou batkou).