¿Se puede recuperar un documento borrado por error?

Si lo ha borrado de la bandeja de entrada, sí.

Si ha solicitado la eliminación permanente, y esta se ha aprobado por el Administración, no podrá recuperarlo.