You can view deleted user list by:
Go to tcode suim
Expand change Documents
Execute for users
then Give * inuser field and enter the period during ehich u want to view the list then execute.
This will show you the complete list of users
Then user filter to find out the list of deleted users
Get More Questions and Answers with Explanation related to SAP BASIS at SAP BASIS Forum.