You can view deleted user list by:
Execute t-code tcode SUIM
- Expand the following navigation path
Change Documents-> Users-> For users
Now give the * in the User field and enter the period during which you want to view the list then execute.
Click the Execute button
This will show you the complete list of users
Then user filter to find out the list of deleted users