Eu não lidei com isso, mas dê uma olhada aqui:
Arquivos / diretórios deletados com rm podem ser restaurados?
Infelizmente, o rm não move os arquivos para o lixo.
Eu suspeito que o extundelete pode funcionar, mas vai exigir uma leitura séria dos documentos. Entre no terminal:
homem extundelete
Boa sorte. Espero que alguém tenha mais respostas positivas.