事象

Power AutomateのUIフロー（プレビュー）版で、デスクトップアプリ自動化部品を作るときにレコーダー起動エラーが発生する。

解消方法

OSの言語設定を変更する必要がある

以上！
私の環境はこれで解消しました。

「Unicode対応ではないプログラムの言語設定」変更の影響を調査できてはおりません。
既に日本から本件のバグ報告は上げており、そのうち対応されるだろうとのことです。
すぐに触りたい方は、自己責任において実施してください。
また本番環境への適用などは調査の上で行っていただくことを推奨いたします。

それではPower Automateライフをお楽しみください