新しいiPhoneでサインインする際に、今は使えない電話番号にsmsが送られており、2ファクタ認証ができない

＞新たに信頼できる電話番号を登録したのに、

新しい番号を登録してるなら、確認コードを受信できませんをタップすれば、登録してる電話番号が表示され、別の番号を指定できます。もしそこに新しく登録した番号が出てこないとしたら、うまく登録できてません。その時は登録からもう一度やり直す必要があります。

新しく登録した番号のAppleアカウントが別という可能性もあります。

Appleアカウントの管理サイトに入って、登録されてる信頼できる電話番号をチェックしてみた方が良いかも。

Appleアカウントが実は二つあって、変更していない方のアカウントにサインインしようとしているか、変更したときにApple側のサーバーに不具合があって、きちんと新しい番号が反映されていない、、、、とかでしょうか。確かなことは、サポートに直接聞いてみてください。

ご参考:

Apple Accountの信頼できる電話番号と信頼できるデバイスについて - Apple サポート (日本)