Administrator による takeown → cacls のコンボも空しく "C:\Program Files (x86)" フォルダーの削除に失敗するなら、何かのプロセスが使用中である可能性があります。削除実行前にレジストリの置換 → 再起動を実施していても "C:\Program Files (x86)" フォルダーが使用中の場合は、レジストリのどこかに置換から漏れた文字列が残ってるのかもしれません。アプリケーションによっては INI や XML 等のテキスト・ファイルにパスが書かれていることもありますが、これは完全に環境に依存しますので、お使いのマシンを注意深く確認してください、としか言えません。

強行する場合は、残った "C:\Program Files (x86)" 中に残ったフォルダーやファイルから当たりを付け、怪しいプロセスをタスク・マネージャ－で殺したりサービスを止める等して再度手動で削除を試みるか、KNOPPIX 等の CD-R/DVD-R/USB メモリから起動する Linux で "Program Files (x86)" フォルダーを削除するか、"Program Files (x86)" フォルダーが含まれる HDD を別マシンに接続して、別マシン上で削除する、ぐらいでしょうか。

元フォルダーの削除に成功すれば、mklink コマンドで元フォルダーと同じ場所に同名のシンボリック・リンクを作成できるはずです。

シンボリックリンクはC:\Program Filesの方だけあります。なので
(x86)のシンボリックリンクも作ろうと、Administratorでrmdirコマンドで
C:\Program Files (x86)をディレクトリごと削除した後
そのシンボリックリンクを作成しようとしましたが、rmdirでアクセス拒否
されてしまい削除できません。お手数ですが削除方法とシンボリック作成方法を
ご教授願えないでしょうか？

こちらで検証した限りでは、フォルダーが正常に移動し、シンボリック・リンクが作成された状態であれば、デスクトップの右クリック→「ガジェット」は正常に動作しています。シンボリック・リンクが存在していて「ガジェット」が効かない場合、ひょっとすると他に原因があるかもしれません。

ところが、旧ProgramFilesフォルダーの削除とシンボリック・リンク作成のバッチファイルを適用したのですが、Natzさんご指摘のとおり、デスクトップ→右クリック→カジェットが機能しません。
これはシンボルリンクが作成されてないとみていいのでしょうか?

お世話になりましたので、お礼を申し上げます。

なお、この記事をもとに私が行った手順を記した記事を
私もブログに書きましたので、よかったら見てくださいw
http://andy2525.blog52.fc2.com/blog-entry-115.html
(無駄に長いです…)

OS インストール直後の状態等で、%ProgramFiles% を削除しても C ドライブの空き容量が増えない現象も、この %windir%\winsxs に蓄積されるハードリンクが原因です。Windows 上ではわかりませんが、Linux 等の UNIX 系 OS で C ドライブのパーティションを覗いてみると、winsxs 以下にはハードリンク数が 2 以上のファイルが大量に存在していることがわかります。

例えば Windows 7 (32ビット版) インストール直後の状態で "C:\Program Files\Internet Explorer" 直下にある "iexplore.exe" 等を winsxs 内で検索すると、同名ファイルが存在し、ハードリンク数は 2 です。しかしこの記事の手順で %ProgramFiles% を別ドライブに移動させた後に同じファイルを winsxs 内で検索すると、ファイルは見つかりますが、ハードリンク数が 1 に減っています。これはハードリンクにはパーティションをまたいで作成できない制約があり、%ProgramFiles% の移動先が別ドライブ (＝異なるパーティション) だと、自動的にリンクが切れるためです。

このことから、「%ProgramFiles% を移動させたのに C ドライブの空き容量が増えない」 現象は、

1. OS インストール直後の %ProgramFiles% 以下のファイルに関しては、%windir%\winsxs にハードリンクが作成されている。
2. %ProgramFiles% を別ドライブに移動させると、システム上の 「プログラムのインストール先」 としての %ProgramFiles% はその通りに移動し、それ以後インストールされるファイルも移動先の %ProgramFiles% にコピーされるようになるが、移動前に winsxs 以下に作成されていたハードリンクはそのまま残る。

が原因であることがわかります。

従って 「*以後* C ドライブに余計なファイルがコピーされ *にくい* 環境を作る」 ことを目的に %ProgramFiles% を移動させた場合は、ほぼ期待通りの効果が得られますが、「今 C ドライブが苦しいから空き容量を増やす」 ことを目的に実施すると、環境によっては期待外れの結果になる可能性があります。

「環境によっては」 と書いたのは、winsxs にハードリンクが作成されるのは、Windows がデフォルトで持っているファイルや Microsoft 製品等、Windows Update の対象となるデータに限定されるためです。OS インストール直後等、移動前の %ProgramFiles% にこの種のデータしかない場合 (＝ほぼ全てのデータのハードリンクが winsxs に存在している状態) は、%ProgramFiles% を移動させても空き容量はほとんど変化しませんし、逆にサード・パーティ製 (＝Windows Update とは無関係) のアプリケーションを大量にインストールしている場合は、winsxs にハードリンクが作成されていないファイルの方が多くなるので、目に見えて空き容量が増えるはずです。

前者のケースでも winsxs 内のファイルを削除すれば確実に空き容量は増えますが、%ProgramFiles% 以下のフォルダー構造とは異なることや、Windows Update (のロールアップ情報等) の絡みで、機械的にファイル名で検索して削除、とはできなそうですし、強行した場合は副作用があるでしょうから、この件に関しては、少なくとも現時点では 「こう言うもんだ」 と諦めた方がいいと思います。

当方win7(64bit) Ultimateです。
フォルダ移動後も問題なく稼働しています。

1つ気になる点があるのですが、フォルダ移動後も何かをインストールするたびにCドライブの残量が減っていっているように見えるのですが、これは表示だけの問題で実際は減ってはいないのでしょうか？

http://forums.techarena.in/windows-update/646990.htm

のような情報がありました。要は %windir%\SoftwareDistribution をリネームするだけですが、同フォルダーは必要に応じて自動生成されるので、特に問題はないと思います。Windows Update がフォルダーを見ている真っ最中等でリネームに失敗する場合は、Windows の起動直後や、Windows Update を一時無効にする等の方法で、リネームできると思います。

「問題ないはず」 と言いつつ、過去にインストールした Windows Update の履歴が失われる弊害はありそうですが、リネームしたフォルダーから何かファイルを書き戻すことで、復活させられるかもしれません (この辺の操作は未検証です)。

解決策となるかはわかりませんが、参考までに。