AD: Remove non-existent domain

How to remove orphaned domains from Active Directory
http://support.microsoft.com/kb/230306

If you also need to remove non-existent domain CONTROLLER from the domain, you may need to follow steps in this article FIRST:

How to remove data in Active Directory after an unsuccessful domain controller demotion
http://support.microsoft.com/kb/216498