Если не синхронизировалось — никак не восстановить без бэкапа. К тому-же профиль был на системном диске.

Только неясно — Windows заводские настройки путём очистки диска восстанавливает что-ли? Или вообще его форматирует?
Если нет — наверное можно попробовать удалённые файлы поискать. Тем более всего то 3 файла нужно восстановить.
Беда только в том, что они на системном диске, на который всегда что-то пишется...

https://forum.mozilla-russia.org/viewtopic.php?id=62796

Посмотрите на диске C не появилась папка Windows Old, хотя маловероятно в данном случае, но всё же. Если по второму варианту - "Удаление всех данных и переустановка windows" делали откат, то уже кирдык. Откат Windows 8 и 8.1 (восстановление заводских настроек) Можно попробовать инструмент для восстановления потерянных данных Recuva, может чего и найдёт.