Не совсем понятна структура домена, слишком мало информации!!!
1) Домен mycompany.otdel.arenda.ru дочерний?
2) Используется ли в домене Exchange?
3) В каком каком режиме домен (Mixed или Native)?
Самое простое и правильное решение как я вижу, это поднять новый домен myconpany.ru и мигрировать в него из старого домена учетки, например использую утилиту ADMT или какой-нибудь сторонней прогой, например POINTDEV IDEAL Migration