Si se te fue la papelera de reciclaje del Desktop de tu ubuntu por que si, como a mi, es muy simple.
Con Alt+F2 se abre el "Run Application" que seria el "Ejecutar" de windows, ahi escribis: gconf-editor y eso nos abre el Configuration Editor.

Navegamos por el tree en el siguiente path:
Apps \ Nautilus \ Desktop y tildamos el check donde dice "Trash_Icon_Visible" y listo.

Una pavadita mas que tuve que buscar.
Salu2