チャブーンです。
他の掲示板ですが、試験的にですがちゃんと動かして、この手の質問に答えたことはありますよ。基本的にこの作業は繁雑なところが多いので、必ずご自身で検証実施されることを奨めます。
http://www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=34846&forum=6
1.ドメイン名を変えるには、rendom.exe を使うしか方法はありません。Windows Server 2003 フォレストレベルになっている必要があります。Windows Server 2008 には OS 上に内梱されているので、ダウンロードの必要はありません。
2.アプリケーションが何も入っていない状態なら一応は動作しますが、ドメイン名変更中はすべてのメンバサーバやクライアントを起動状態にしておく必要があります。うえのやり取りにあるように、手順外の方法をとれば回避はできますが、MS がこの手順をサポートしてくれるかどうかはわかりません。
3.サービスアカウントのプリンシパルがちゃんと変わるのかどうか、は実際には試していません。資料にもはっきりは載っていないので、きちんと試した方がいいでしょう。また、資料にありますが、Exchange Server 2000 が入っている環境では、動作しません。載ってるアプリケーションがドメイン名変更を行なって問題ないかはプロダクト次第ですので、発売元に聞くことが確実です。