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