Há boas chances de recuperar todas as partições anteriores se você parar de trabalhar no seu disco rígido IMEDIATAMENTE. Quanto mais tempo você usar o disco rígido, maior será o risco de exposição dos dados.
Eu sugiro que você dê uma olhada em esta resposta .
Adicionalmente, como sugerido por @Private, execute uma busca por "recuperação de dados" neste site e tenho certeza que você encontrará muitas respostas úteis.
No seu caso, e considerando que você já escreveu muitos clusters, você pode experimentar alguma perda de dados (que pode ser uma grande quantidade de dados). E talvez você precise primeiro remover suas partições atuais (formatando todo o disco NOT THE PARTITIONS, mas o próprio disco) para recuperar as anteriores. Essas tarefas podem ser feitas com um simples Live CD do Ubuntu e a instalação das ferramentas necessárias ( GParted , testdisk , etc.) ou um Live CD / USB do GParted
Espero que você encontre uma maneira de trazer seus dados de volta com essas informações, mas se precisar de mais suporte, não hesite em deixar um comentário.
Boa sorte!