Então, /murgiaMoraes/,
Inicialmente um aviso: caso os arquivos que você pretende recuperar no hd problemático sejam de fato muito importantes e valiosos, imprescindíveis mesmo, é recomendável procurar ajuda profissional, que evidentemente terá um custo financeiro. Existem certas técnicas e ferramentas, além do conjunto de recursos, que somente quem atua profissionalmente na especialidade terá em mãos, além do conhecimento e experiência, o que aumenta a probabilidade de sucesso.
Isso posto, vamos adiante amadoristicamente no que nos é possível fazer por aqui.
O Testdisk opera num outro nível, ele não precisa da identificação lógica normal para poder localizar um determinado arquivo ou um pedaço do arquivo, mas se vai ou não ser possível e em sendo possível quanto de recuperação será obtida, só mesmo colocando em prática.
Estude bastante a ferramenta antes de por em prática e, sobretudo, siga à risca o conselho de não escrever absolutamente nada no disco problemático, pois aí liquida de vez suas chances. A eventual recuperação precisa ser feita para um outro disco, nunca para o próprio disco, nunca, nunca, nunca mesmo, se escreve num disco problemático, monte-o ro (read only).
Mas vamos um passo por vez, suba o sistema por um live-iso (pendrive ou cdrom) e execute numa janela de terminal o comando indicado pelo /Tota/ no post #2, pois assim teremos uma ideia do que retorna. Faça os comandos abaixo, com o mouse copie e cole os resultados aqui no tópico:
sudo fdisk -l
sudo parted -l
(sinal de hífen mais letra ele no final de ambos os comandos acima)
Mas vamos um passo além para examinar as entranhas desse hd.
Se houve uma designação de unidade, seja pelo fdisk ou pelo parted (/dev/sdx onde x é uma letra de unidade), ainda no live-iso instale o sleuthkit, que é uma ferramenta forense para exame de disco rígido.
É necessário habilitar previamente o repositório Universe em "Programas e atualizações" para poder fazer a instalação no live-iso.
sudo apt-get install sleuthkit
Com o pacote instalado agora execute e traga aqui no tópico o resultado:
sudo mmls /dev/sdx
lembrando que o x acima em sdx é a designação da unidade (será sda, sdb, sdc, sdd, etc, conforme o caso).
Note que é aplicado no disco, não em uma específica partição.