Как подключить компьютеры при недоступности старого домена?
Старый домен еще живой?
Можно взять например микротик, поднять на нем VPN в старый домен и подключить в этот микрот ноут. Разблокировать админа, вывести из домена, переподключить ноут в локальную сеть, ввести в домен.

Или заниматься ана...м с live CD или windows переустанавливать.
Права локального администратора понадобятся для ввода компьютера в новый домен, если это не переопределено политикой было. DNS на сетевом интерфейсе тоже необходимо будет сменить на днс нового домена. Берите Live CD и сбрасывайте пароль локального админа, либо создайте нового.