Procure por tutoriais de recuperação de dados.
Provavelmente você já fez a desgraça maior, mas nesses casos, o certo é desmontar a partição imediatamente e fazer uma cópia binária da mesma com dd.
Quando você "deleta" um arquivo, você apenas remove a referência a ele na tabela de alocação de arquivos. Se você escreva algo naquela partição, você pode acabar escrevendo a informação em cima do arquivo, daí já era.
Os métodos de recuperação vão diferir dependendo do seu sistema de arquivos.