O diretório da lixeira está localizado em /home/username/.local/share/Trash.
Abaixo desse diretório, "arquivos" devem conter todos os arquivos que você excluiu.
Você pode tentar abrir o nautilus, acessar seu diretório inicial e pressionar Ctrl + H (a combinação de teclas para mostrar arquivos ocultos) e navegar até esse caminho, ou pode fazê-lo a partir de um terminal.
Faça sua escolha.
Espero que ajude.
EDIT1:
Você pode instalar o trash-cli usando o comando "sudo apt-get install trash-cli" para obter uma interface de linha de comando para gerenciar sua lixeira. Tem um comando restore-trash que deve fazer o que você está querendo.
EDIT2: Você já tentou rodar o "gksudo nautilus", e depois vai para o lixo via lugares, ou pressionando Ctrl + L e digitando lixo: ///?
EDIT3: Eu modifiquei o script python que vem com o trash-cli para o utilitário restore-trash para habilitar várias restaurações. (Desculpe não teve tempo suficiente para fazer isso a partir da entrada do usuário, mas ele irá restaurar os primeiros 10001 itens em sua lixeira) Abra /usr/lib/python2.7/dist-packages/trashcli/trash.py em um editor de texto e navegue até def run (self): substitua tudo de (e incluindo) essa linha para def for_all_trashed_file_in_dir (self, action, dir): com o seguinte:
def run(self):
trashed_files = []
self.for_all_trashed_file_in_dir(trashed_files.append, self.curdir())
if not trashed_files:
self.report_no_files_found()
else :
for i, trashedfile in enumerate(trashed_files):
self.println("%4d %s %s" % (i, trashedfile.deletion_date, trashedfile.path))
index=range(10000)
for item in index:
trashed_files[item].restore()
Na próxima vez que você executar a restauração, a lixeira restaurará os primeiros 10001 itens em sua lixeira.
Avise-me se tiver algum problema e desejo-lhe boa sorte.