Se você tiver arquivos na Lixeira, poderá encontrá-los em ~/.local/share/Trash/files/
. Basta copiar os arquivos no local desejado.
Para sua outra questão de mostrar o ícone da Lixeira na área de trabalho. Veja esta resposta.
Espero que isso seja útil.