Find user account using powershell command:
Get-ADObject -SearchBase „CN=Deleted Objects,DC=Contoso,DC=com“ -filter ‚name -like „startorusername*“‚ –includeDeletedObjects |
This will return GUID, now you can use this GUID for restoring account:
Restore-ADObject –Identity objectGUID |