以前、VC++2005EEで作成したソフトが他のPCで使えない問題でお世話になった者です。
問題が解決できず諦めていたのですが、きっかけがあって解決しました。
.NET Framework 2.0をインストールすれば、実行ファイルとdllファイル以外のものを同梱しなくても
動作することが分かりました。
もっとスマートな方法があるとは思いますが、最も簡単だと思います。
同じ問題で悩む方の参考になるかもしれませんので報告しておきます。