В принципе, удаление потерянного  домена в лесу AD довольно простая процедура:
1. Сначала удаляем все контроллеры домена как описано тут http://support.microsoft.com/kb/216498
2. Потом удаляем сам потерянный домен: http://support.microsoft.com/kb/230306

Но тут вылезла новая проблема: на этапе удаления КД выдаётся ошибка «DsRemoveDsServerW error 0×5 (Access is denied.)».

Конечно, в первую очередь стоит проверить права учетной записи из-под которой выполняется операция, но тут дело в другом: «Protect from accidental deletion» — защита от случайного удаления.
В оснастке «Active Directory Sites and Services» для объекта «NTDS Settings» под соответствующим сервером КД необходимо снять галку «Protect object from accidental deletion».

На просторах Интернета также встретилось упоминание об этом-же атрибуте, но для объекта сервер КД. Там атрибут видимо был повреждён, и для его восстановления было необходимо поставить и заново снять галку.