"И единственный вариант. Это выводить комп из домена и переименовать там под учеткой локального пользователя с правами админа."
Наверняка это не так. 99% на то, что переименовывать в оснастке управления доменом, используя пользователя домена, который имеет право на переименования компьютеров.

Поставь на комп АльтЛинукс, а админу скажи, "я ничего не делал, оно само"