[ab57]

Не совсем понятно. Файлы ключей хранились на том винте, который был отформатирован и на нем же была переустановлена система ? Или переустановки пока не было ? Не пробовали поискать ключи на нетронутом диске ? Есть ли в результатах утилит восстановления данных хотя бы что- то из файлов старой системы ? Случайно не сохранилось каких-нибудь копий диска (вроде Acronis' а)?

Попробуйте, из списка предложенного Drongo, утилиту R-studio.
Запускаете, выбираете диск, выполняете из меню правой кнопки "Scan". Ждете результатов. Проверяете, есть ли ваши файлы ключей.
Если ключи вытащить не удастся - это неприятно, но не совсем катастрофа. Восстановить доступ к вашим кошелькам можно по методике с сайта webmoney. Долго и муторно, правда