¿Cómo se puede buscar en la papelera y ordenar los archivos borrados por fecha de borrado?

Si abres tu papelera en una ventana del Finder. Luego haz clic con el botón derecho en un espacio vacío de esa ventana y ve a "ordenar por" y luego baja a la fecha de adición. Esto es al menos cierto en Lion no sé lo que está ejecutando o si es cierto con otras versiones. Buena suerte.

Puedes usar el terminal para navegar al directorio de la basura para tu usuario

cd ~/.Trash/

entonces puede utilizar

ls -la

para ver todos los archivos y puedes buscar también usando grep.

EDITADO

para ver en orden de fecha intente

ls -lt