Buonasera.
Quando hai formattato il pc hai fatto una copia dei segnalibri?
Quando hai formattato il pc, hai importato il profilo precedente di Firefox oppure hai fatto una installazione totalmente nuova?
Non conosco bene Sync, ma nel pc appena formattato hai impostato gli stessi parametri che avevi in precedenza quindi con Sync?
Attenzione, Sync non serve a fare copie di backup o sicurezza ma solamente a sincronizzare i dati selezionati tra due pc o tra pc e smartphone, cosa hai sincronizzato con Sync tra loro?
Non è detto che i segnalibri siano già persi ma muoviti con cautela e non forzare sincronizzazioni. Da qualche parte ho letto che
in alcuni casi si riesce a recuperarli ma non so aiutarti, prova con una ricerca e vedi se trovi qualche cosa che può esserti utile. Guarda questo articolo se può aiutarti:
https://support.mozilla.org/t5/Bookmarks-and-Tabs/Salvataggio-e-ripristino-dei-segnalibri/ta-p/9151 altrimenti inserisci come ricerca questi parametri:
sync segnalibri Guarda se in questi nel frattempo trovi delle indicazioni utili.