Parallels Desktop の事は判りません。自分の使用している VMware Workstation Pro だと、仮想マシンの UUID を同一にすることにより、仮想マシンを再作成しても同一の PC として、Win10/11 がデジタルライセンスで再認証されるようです。このような機能はありませんか?
ほとんど認証実験用に使用している Win11 Home リテールのプロダクトキーでは、期間を空けることにより、再利用が可能なようです。2年以上前には再利用できなかったキーが、1ヶ月前くらいには再利用できました。それ以前に使用した時には、MSA(Microsoftアカウント)にリンクしたデジタルライセンスにしていたはずと思います。しかし、当時使用していたはずの MSA で、ライセンス認証のトラブルシューティングを試しても、移管元となる PC は一切表示されませんでした。MSA への紐付けは。無意味になっているかもしれません。いつどのマシンで使用したのか、記録に残していないと駄目ですね。実機と異なり、仮想マシンは簡単に用意できますが、簡単に消せてしまうので・・・ ^^; 。その分、ライセンス認証でもチェックが厳しくなっているかもしれませんが。
電話認証が廃止される前であれば、電話認証が可能でした。最近では、Microsoft サポートに連絡しても、『購入し直せ』と言われるようです。Google Gemini に「2024 年以降にサポートに連絡して解決できたという実績の報告があったか?」と訊いたところ、ハルシネーションは色々ありましたが、実際にできたという報告の URL は示されず、『ご期待に沿う回答ができず、誠に申し訳ございませんでした。心よりお詫び申し上げます。』となりました。試すならダメ元で試してください。