Вариант есть.
Скачиваем Support Tools для Windows 2003
1. создаем новые учетки для компьютеров.
2. сбрасываем через reset password пароль в ГУЕ или командой
netdom reset <machinename> /domain:<domainname>
3. на компьютерах выполняем сброс для secure channel по статье
http://support.microsoft.com/kb/175024
После выполнения
NETDOM MEMBER \\DOMAINMEMBER /JOINDOMAIN рабочая станция нормально входит в домен. Перезагрузка не требуется, но выполнить ее все же стоит.
все действия естественно выполняются из под локальной учетки с административными полномочиями. Надеюсь данные об учетках у вас есть?
Если нет то задача несколько растягивается во времени, но остается вполне выполнимой.
PS не забудьте настроить бэкапы
