tethys_seesaa さん、こんにちは。
マイクロソフト コミュニティへの投稿、ありがとうございます。
Office Professional 2013 と Visio インストール後、各アプリケーション起動時などに「問題が発生したため、プログラムが正しく動作しなくなりました。」と表示されるということですね。
<クリーン ブート> した状態でインストールしても同様のようなのですが、クリーン ブートした状態で起動できるかどうか確認されてみましたか? もしも確認されていない場合は、一度確認してみてくださいね。
それでも起動できない場合は、以下のページにある Fix it を試したあとに、再度インストールしてみてください。
◇ Microsoft Office 2013 または Office 365 をアンインストールする
試してみてもうまくいかない場合は、<新規ユーザー アカウント> を作成し、上記 Fix it 実行後、クリーン ブートした状態でインストールしてみてください。
上記を試してもうまくいかない場合は、以下のことを追加で投稿してみるとアドバイスが集まりやすくなるかもしれないです。
■ Office のインストール状況他のバージョン (Office 2010 など) がインストールされていないかどうか
■ インストール方法マイアカウントページからインストールしている、イメージファイルをディスクに書き込み、ディスクからインストールしている、など。
■ Windows および Office Professional 2013 、Visio のビット数32 ビット/64ビット
試した結果など、ご返信お待ちしています。