There is no audit trail built into the system for deleted orders.
The only way to have an audit trail is if you delete the order using Corrections module.
If a user deletes an order from batch before processing then this cannot be audited. As this will not be treated as a committed transaction before completing the order.
