Windows8でCivilization4のアンインストールに失敗したのでいろいろ調べていたところ、レジストリをいじる必要があるとわかりました。日本語版の販売元であるサイバーフロントの公式サポートページに、対処するためのregが公開されていますが、Windows7以降ではレジストリの構成が変わっており、そのまま使用することができません。
1.74パッチの実行後にウォーロード、ビヨンド・ザ・ソードをインストールした場合、お使いの環境によっては『シヴィライゼーション４ 完全日本語版』のアンインストールが出来なくなる場合があります。コントロールパネルの「プログラムの追加と削除」からアンインストールを実行したときに「セットアップの実行中にエラー (-5009 : 0x8000ffff) が発生しました。」というメッセージが表示された場合には、次のファイルをダウンロードし、解凍した後「CIV4_DELETE.REG」を実行してください。
Windows8のレジストリ構成に合わせて改造したregがこちらです。拡張子が.reg.txtになっていますので、.txt部分を削除して使ってください。
REGEDIT4
[-HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Windows\CurrentVersion\Uninstall\{781DB3BA-1EA9-4DBE-A932-5F966D162109}]
[-HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\CYBERFRONT\Sid Meier's Civilization 4(J)]