Se você tiver muita sorte, o problema é um dano modesto à sua tabela de partições, que FixParts consertará mais ou-menos automaticamente. Veja a documentação do programa para detalhes sobre como usá-lo.
Se você tiver menos sorte, precisará usar TestDisk ou algo semelhante para recuperar suas partições originais. Este programa procura ativamente por sistemas de arquivos e cria uma nova tabela de partição para armazenar qualquer coisa que encontrar.
Se você não tiver sorte, seus sistemas de arquivos foram parcial ou completamente sobrescritos, e nesse caso, sua única esperança é usar PhotoRec ou algo similar para recuperar arquivos individuais. É quase certo que esse processo seja entediante, e você pode acabar classificando os arquivos para descobrir o que eles são, já que o PhotoRec faz um trabalho ruim ao recuperar nomes de arquivos. Além disso, você deve ter outro disco físico no qual armazenar os arquivos recuperados.