It would be beneficial to have a deleted work items log, or placeholder across all projects within your organization so that members of projects could review deleted items and reinstate them if they make a mistake in deleting them rather than being lost forever.
Could exist for only some time period after deleted (a week?) before being permanently removed.