PCでスマホを登録しようとするとMicrosoft Authenticatorがサイン要求してきます。マイクロソフトアカウントは10年以上前に登録し、その後変更していない為、
Microsoft Authenticatorを最初にインストールしたスマホから機種変更をしているのではないでしょうか?
その場合、スマホの機種変更に伴ってAuthenticatorの引き継ぎ作業が必要でした。今直面されている問題はAuthenticatorが新しいスマホ上にあるMicrosoft Authenticatorアプリと紐付けされておらず、10年前のスマホでのみAuthenticatorの認証が可能な状態にあることによります。
職場や学校アカウントであれば、Microsoft 365管理者もしくはEntra ID管理者がMFA(Microsoft Authenticator)をリセットすることで新しいスマホのAuthenticatorを有効にできますが、個人のMicrosoftアカウントのMFAはそのような方法が取れません。
他のメールアドレスやSMS受信可能な電話番号がセキュリティ情報に無いMSAでは唯一可能な方法は新しいスマホのAuthenticatorを古いスマホで稼働中のAuthenticatorで承認することだけなのです。
一切のセキュリティ情報をリセットし、新たに書き加えるためにはMicrosoftアカウントの本人確認画面で「すべての情報が不明」が表示された場合は、新しい連絡先(メールアドレスや電話番号)への置き換え手続きを行い、セキュリティ上の理由から30日間の待機期間を経ることでアカウントを回復するしかありません。
これが使えるのは本人確認画面でオプションが表示されるときのみです。
Authenticatorが2段階認証で有効な場合はその案内は無いでしょう。新しいMicrosoftアカウントを取得する方がずっと簡単です。
いずれにせよMicrosoftアカウントは個人で管理することになっているのでMicrosoftは介入しません。良く考えてMicrosoftアカウントを使いましょう。