All deleted users can be restored.
To do so go to:
Customize > Users > Restore Users
Click the user which you want to restore from the list and press restore.