Hola, debes Activar la opción para Ver los Archivos Ocultos luego ve a esta ruta:
X:\C:\Documents and Settings\
Tu nombre de usuario\Datos de programa\Mozilla\Firefox\Profiles\
Donde
X: es la unidad donde tienes instalado el Firefox
En esta ruta encontrarás una carpeta con nombre raro de números y letras, dentro de esta carpeta encontrarás tus bookmarks.
Saludos