A primeira coisa que você deve fazer é não usar o disco rígido. Não inicialize, não use o disco rígido! Coloque-o em um caso externo ou em outro computador. Inicialize outro Linux e tente recuperar os arquivos. Eu nunca tentei recuperar arquivos no Linux, mas você pode tentar o link ou buscar outra solução no google. Mas a parte crucial é (e repito-me) NÃO USE O DISCO MAIS!