Não falando por experiência pessoal, mas ouvi coisas boas sobre o extundelete . Você sabe desmontar a partição com os arquivos apagados imediatamente, certo? E nunca montá-lo novamente, (somente leitura é ok), até que você tenha terminado de tentar recuperar arquivos?
Para melhores resultados, você terá que baixar e construir extundelete a partir da fonte. Essa partição ainda está desmontada, certo? Mais fácil, porém, e novamente eu não tentei isso, inicialize de um USB / DVD ao vivo, não monte a partição afetada , sudo apt-get install extundelete
(um pacote um pouco fora de data está no Ubuntu Repositório Universe), cd
para um diretório em alguma outra partição outra com espaço livre suficiente para armazenar seus arquivos recuperados, e apenas executar o programa. Você vai querer verificar a referência de comando, mas a primeira coisa a tentar deve ser algo como
$ extundelete /dev/sdX --restore-directory /home/user/that/directory/you/deleted.