Tanto mozilla como firefox tienen una utilidad que se llama Manage bookmarks , si entras hay y en File pones exportar te creara un fichero html con todos tus bookmars , guardalo en lugar seguro y cuando reinstale vuelves a la utilidad esa que te he dicho e importas los bookmar del fichero que habias guradado.