Parallelsは仮想化ソフトウェアで、Windows 10のインストールイメージは別パーティションか仮想ディスクファイルで別になっているはずです。古いWindows 10のインストールイメージを引き継ぐモードが無いでしょうか?
参考:MacでWindows10を使うのはどちらがいい?Parallels DesktopかBoot Campか – はぐれ精神科医の備忘録 (xsrv.jp)
古いインストールイメージを利用する場合、再認証が必要なようなので、Windowsを新しく再インストールしても手間は一緒かもしれませんが、Parallelsをアンインストールしたからと言っても必ずしもWindowsを初期化する必要はないはずです。
ライセンス認証専用窓口の電話番号はあっているので、Parallels・Windowsのインストールが完了して準備が整ったら、電話を掛けて事情を陳情し、電話認証を実行してもらってください。