WindowsAppsフォルダの権限やら所有権を弄りすぎて整合性が壊れたのか、
MicrosoftStoreが起動しなくなったが、何とか修復できたようなので備忘録として残します。
WindowsAppsフォルダの一部を削除したのが原因ですが、バックアップしていたので助かりました。

・試したこと

システム修復コマンド系 → 解消せず
ローカルユーザーを作成し治るか → 解消せず
https://windows-waza.com/windows-10-i-cant-find-the-microsoft-store/ を参考にPowerShellでhogehoge. → 解決

システムインストールされているアプリケーションのリスト取得し、Microsoft.WindowsStoreのキーを探す。

Get-AppxPackage -allusers | Select Name, PackageFullName

キーを置き換えて実行

Add-appxpackage -register "C:\Program Files\WindowsApps\（コピーしたキー）\appxmanifest.xml" -disabledevelopmentmod

これで解決した。バックアップがないと無理かもしれない。