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 which you 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