その対処法をメモします。
1. Windows 7のコントロールパネルで[地域と言語]を選択します。
2. [管理]-[システムロケール]を選択します。
3. 他の設定は全て日本語になっているのですが、システムロケールだけが[英語(米国)]になっています。[システムロケールの変更]を押下して、これを[日本語(日本)]に変更します。
4.Windowsを再起動します。これで文字化けは解消しました。
※Paralles Desktop 7 for Macの将来のバージョンでは改善されている可能性があります