Направи търсене на фаил "bookmarks.html".
Моите си ги намерих така.
Пътя при мен е : "C:\WINDOWS\Application Data\Mozilla\Firefox\Profiles\512fynft.default"
Послушай съвета на dedovo.
На мен от Bookmarks почнаха да ми изчезват цели директории.