You can do an advanced search for deleted tasks:
add the project the task was in and other details to narrow it down.
I don’t think there is a rule to handle deleted tasks, and that makes sense. If they are deleted it makes no sense to spend more time processing it.
Assuming this solves your question I’ve gone ahead and marked this as a solution.