「C:\Program Files\Paradox Interactive\Hearts of Iron III」が勝手に指定されてしまうと言う事は、
「C:\Program Files\Paradox Interactive\Hearts of Iron III」にインストールしてから
D:\のどこかに手動でコピーして移動したと思われます。
レジストリの
HKEY_LOCAL_MACHINE\SOFTWARE\Paradox Interactive\Hearts of Iron III\Path
を現在の実行ファイルがある位置を正しく登録しなおせば動くと思いますよ。