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