Schau mal in \Documents and Settings\$user\Application Data\Mozilla\Firefox\Profiles\

Da speichert Firefox seine Bookmarks in der Datei 'bookmarks.html'. Diese Datei wird meist auch nicht gelöscht, wenn ein Profil beschädigt wird. Wenn sie nicht da ist, such den Ordner 'bookmarkbackups'. Benutz unter Umständen auch die Windows Suchfunktion, deine Bookmarks sind garantiert noch auf der Festplatte.