To view the Deleted Objects container you will need to use ldp.exe
1. In the Options menu click Controls
2. In the Load predefined menu select Return deleted objects and click OK
3. Under Connections choose Connect and then Bind
4. Under View choose Tree and enter your domain
5. You should now find the container in the displayed tree.
You can use ldp to restore items but I find it easier to use PowerShell
Basically, to restore the user “Dave” use the following command:
Get-ADObject -Filter {displayName -eq "Dave"} -IncludeDeletedObjects | restore-ADObject
….wait a short while and the user should pop up again.
For more details see here