iPhone紛失時の2ファクタ認証

iPhoneを紛失してしまい、新しいiPhoneをdocomoから送ってもらいました。

ところが、i新しいPhoneをiCloudバックアップでデータ復元しようとすると

Apple ID入力パスワード入力を済ますと、Apple ID確認コードという6桁のコードが必要だと言われてしまいます。

確認コードは、紛失したiPhoneに届くようなので、設定している新しいiPhoneには届きません。

信頼できる電話番号で送っても届きません。

何をしてもサインイン出来なくて困っています

どうすれば良いのでしょうか？