If a document or list item or library (pick any of them) has alerts on them from a workflow, will the alerts still be working if the doc/list/lib is deleted (but still in a recycle bin) for those who did NOT complete the workflow task?
And confirm that there is no way, even with site collection admin capabilities to find out what alerts a user has set? Not with OOB.