Primeiro, encontre a Lixeira:
sudo updatedb
locate Trash
No meu sistema, ele está em um diretório oculto .local/share/Trash .
Em seguida, identifique o arquivo que você deseja remover:
ls ~/.local/share/Trash
Você deve ver alguns diretórios; algo como:
expunged files info
No meu caso, depois de procurar um pouco, um arquivo que eu quero remover está em files .
ls ~/.local/share/Trash/files
some_file.avi
Agora nós removemos:
rm ~/.local/share/Trash/files/some_file.avi