Che OS?
Su Win2k e XP hai provato a vedere nella cartella

C:\Documents and Settings\tuo_nome_utente\Dati applicazioni\Mozilla\Profiles\profilo
Credo che troverai due profili, dentro di questi dovresti trovare il file bookmarks.html