Se você excluir um arquivo da lixeira (ou excluí-lo sem enviá-lo para a lixeira, como com shift + del ou rm), ele não poderá ser recuperado. Tecnicamente, os dados podem estar em algum lugar do disco, o que você pode recuperar lendo o conteúdo do disco diretamente (o que é uma tarefa Não Fácil, mas teoricamente possível se você apagou alguns dados muito importantes; mas dados muito importantes devem sempre ser salvos) para cima), mas é bem possível que já esteja sobrescrito. Então posso dizer que praticamente seus dados estão perdidos. É porque a estrutura dos sistemas de arquivos Linux.
Note que, por outro lado, é possível recuperar arquivos apagados de partições Windows (como FAT32 ou NTFS), e existem várias ferramentas para isso. Mas os dados ainda são sobregravados rapidamente, então é praticamente impossível recuperar um arquivo excluído de uma partição do sistema Windows.
É exatamente por isso que o conceito de lixo é inventado, para evitar que os usuários percam acidentalmente seus dados. Se você disser ao computador para excluir algo da lixeira, você deve ter certeza de que deseja excluí-lo.