Unter Windows 2008 R2 stehe ein Papierkorb für das Active Directory zur Verfügung. Dieser Papierkorb muss natürlich vorher aktiviert werden.
Wurde ein Benutzer gelöscht, dann kann er mit den folgenden Powershell Kommandos wiederhergestellt werden. Dadurch gehen ein paar Einstellungen zwar verloren, die SID bleibt aber die gleiche.
Get-ADObject -Filter {displayName -eq "My deleted User"} -IncludeDeletedObjects | Restore-ADObject
Noch einfacher geht es mit der GUI Software LAZARUS: http://www.ldapexplorer.com/en/lazarus.htm
Weitere Infos im Microsoft Technet: http://technet.microsoft.com/en-us/library/dd392261%28v=ws.10%29.aspx