ADでなくDCなら、別のサーバを用意して、BDCにする。
今のサーバをPDCからBDCにして、用意したBDCをPDCにする。
新しいサーバをBDCにする。別のサーバをBDCにして新しいサーバをPDCにする。

チャブーンです。

Windows Server 2003 であれば、ドメインコントローラのコンピュータ名を変更することができます。

まず、何か問題があったときに元に戻せるよう、全ドメインコントローラのフルバックアップを取ったうえ、取り替えたいドメインコントローラのコンピュータ名を適当なものに変更します。方法については、したのページがありますね。

http://technet2.microsoft.com/WindowsServer/ja/library/f69f4788-fd22-4b90-b54a-7cecb520e5241041.mspx

変更されたドメインコントローラコンピュータ名の情報がドメイン内に行き渡ったら、もともとのドメインコントローラコンピュータ名で、追加ドメインコントローラを構成します。

その後、追加ドメインコントローラに DNS サーバ、グローバルカタログを追加し、FSMO 機能を転送して、前のドメインコントローラを降格すればいいでしょう。最後にドメインコントローラの IP アドレスを変更します。

全く同じ手順というわけではないですが、したのページの "2章 Windows 2000ドメインからの移行" が役に立つでしょう。手順 3 以降がよく似ています。細かい手順が書かれた pdf ファイルもあるようです (DNS サーバのインストール項目が抜けてしまっているので注意します)。

http://primeserver.fujitsu.com/primergy/technical/construct/ad_guid/period2.html

ご回答ありがとうございます。
この方法でやってみます。