追記です。

msvcr80.dllを
C:\WINDOWS\WinSxS\x86_Microsoft.VC80.CRT_1fc8b3b9a1e18e3b_8.0.50727.42_x-ww_0de06acd
からコピーして

C:\WINDOWS\system32
にコピーしてみたところ

「アプリケーションを正しく初期化できませんでした(0x80000003)。」
というエラーメッセージが出てしまいました。

msvcr80.dllを参照できるようにしても起動出来ないということでしょうか…。