Office アプリの設定、プロダクト キーの引き換え、ライセンス認証を行うことに関する Microsoft 365 のプロセス。
ご回答ありがとうございます。
まさにこの、生身のオペレーターと会話する方法で無事に解決策にたどり着くことができました。
◆機種変更後のAuthenticatorの回復のためオペレータの方と会話する方法 - Microsoft コミュニティ
しかし、それまでは指定されたサポートの電話番号にかけてもAIが対応し、最終的には管理センターのサポートへのアクセスを求められるので、そこに行くにもAuthenticatorでの認証が必要となるため堂々巡りの状態でした。
オペレータと対話できる方法へのアクセスをもっとわかりやすく提示すべきだと思います。