1台のiPhoneで2つのAppleIDの登録がしたい

タイトルにある1台のiPhoneに２つのApple Accountを登録することはできません。やるとしたら、最初に登録したApple Accountからサインアウトして2つめのApple Accountにサインインするくらいです。

本文に書かれてる

「別デバイスでの承認が必要になり、紛失しているため確認できません。」

は２つめのApple Accountを登録する際に、元のiPhoneにセットしてたsimをキャリアーに再発行してもらって、そのsimをセットした状態で行うしかないです。

２つの電話番号を両方のApple Accountに信頼できる電話番号として登録してれば良かったのですけど。

今のiPhoneなら２つの電話番号を持つことはできますので、片方をesimにすれば1台のiPhoneで２つの電話番号を持つことはできます。でも、1台のiphoneで２つのApple Accountを同時に使うことはできません。