[xoxmodav]

Как заметил Dennis последовательность правильная. Но можно сразу поднять домен на новом сервере сразу на Windows 2003 (кстати что за версия SE, SMS, Enterprize?) и потом перегнать всех пользователей и компьютеры с помощью ADMT (или ей подобного). После чего на старом сервере снести систему, воткнуть 2003 и ввести в домен как ещё один контроллер.