O importante nessa situação não é tanto o software que irá utilizar, mas sim a forma como o irá utilizar.
Primeiramente: tenha muito cuidado para não gravar nada no HD cuja partição foi excluída. Não altere nada em sua estrutura nem muito menos instale algo nele.
Dito isso, a melhor opção "gratuita" é usar uma live do Sergei Strelec, que possui softwares como R-studio, GetDataBack, EaseUS, TestDisk, entre outros. Eu recomendo o R-studio para o seu caso.
Você vai rodar ele e fazer um escaneamento da partição para verificar se o sistema de arquivos está intacto. Ele irá listar os arquivos e pastas e te dar a opção de recuperar. Faça a recuperação dos dados para outro HD, antes de qualquer alteração que vá fazer no HD "paciente".
Tendo os dados recuperados, aí você terá tranquilidade para ou formatar ou tentar simplesmente reaver a tabela de partições anterior.
Outra coisa importante: verificar a saúde do HD/SSD. Verifique se o HD não está com problemas que podem ter causado essa partição excluída.
Boa sorte.