Get-ADObject -Filter {Name -like "*Computername*"} -Server dc1.contoso.com -IncludeDeletedObjects -Credential $CredContoso

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.

Quelle: https://technet.microsoft.com/en-us/library/5644271e-2ad8-4dbc-94e6-a59ccc986cf2