A regra mais importante de recuperação de dados é não fazer nada que possa alterar os dados que você tem Criar uma tabela de partição é uma má idéia, e fdisk e gparted são editores de partição. Eles alteram os dados e, como tal, arriscam destruir os dados
Acho que precisamos começar com o que realmente aconteceu com os dados. Se foi sobrescrito, é muito provável que você esteja sem sorte - as unidades modernas estão bem compactadas o suficiente para que uma passagem simples passe recupera, de forma irrecuperável, os dados .
Se for uma falha na placa lógica, ou alguma outra falha de baixo nível, você irá precisar de um profissional para trocar partes e fazê-lo funcionar. Você não tem as partes ou a perícia. Eles também podem ter outras ferramentas à sua disposição.
Vamos supor que você tenha o melhor cenário possível - que apenas sua tabela de partição esteja com problemas.
Backup com uma ferramenta projetada para recuperação - eu sou a favor do gddrescue. Em seguida, faça uma cópia do seu backup. Trabalhe com essa cópia. Nesse caso específico, testdisk deve funcionar - você está trabalhando em uma imagem, então se algo deu errado, tudo que você fez é munge up uma cópia de uma cópia dos dados. Experimente outras ferramentas (o kpartx funciona bem para ferramentas sem suporte a imagens nativas no linux). NÃO SEMPRE TRABALHE NA UNIDADE QUE VOCÊ ESTÁ TENTANDO RECUPERAR DIRETAMENTE
Se tudo isso parecer estranho, faça como Tom O'Connor e contrate um profissional, ou melhor ainda, restaure os backups que você deveria ter feito.