Get-ADObject -Filter {Name -like "*Computername*"} -IncludeDeletedObjects
Wenn das gelöschte Objekt noch existiert wird es mit diesem Befehl angezeigt.
Wichtig: Sofern man die Powershell im Benutzerkontext aus einer anderen Domäne verwendet muss man Domänencontroller und Credential übergeben, da ansonsten keine Suchtreffer angezeigt werden.
Der Restore geht dann über Restore-ADObject:
Get-ADObject -Filter {Name -like "*Computername*"} -IncludeDeletedObjects | Restore-ADObject
Quelle: https://technet.microsoft.com/en-us/library/5644271e-2ad8-4dbc-94e6-a59ccc986cf2