Azure AD 認証の MFA(Multi Factor Authentication:多要素認証)に、スマホで Microsoft Authenticator をお使いでしょうか?
もしスマホを変更される場合は、Authenticator アプリの設定も忘れずに移行しましょう。
移行を忘れてスマホを交換してしまうと、電話番号で MFA を受けられる場合はまだ良いですが、そうでなければ MFA に応答できずサインイン出来なくなってしまうため、管理者への対応依頼が必要になるかもしれません。
さらに管理者アカウントの場合で、それも唯一の管理者だったりするとたいへん厄介な事になるので要注意です。
スマホを替える時は、Microsoft Authenticator の移行を忘れないでください! | Japan Azure Identity Support Blog
上記のブログにある通り、自身の MFA の設定は https://aka.ms/mfasetup で確認できますが、以下の設定サイトにリダイレクトされる方もあるかもしれません。
その場合は、https://aka.ms/mysecurityinfo へアクセスすれば、上記ブログの設定画面を開けます。
なお、古い方のスマホを一覧から削除した後、そのスマホ上の Authenticatorアプリ上にはサインイン情報が残っているので、私は念のためそれらはサインアウトして削除し、アプリ自体もアンインストールしています。