AppleID 電話番号が登録できない

解決できるかどうかわかりませんが？

旧iPhoneで、新SIMカードを使われているとのことですから
旧iPhoneで、iCloudにサインした時に使われていたApple IDが表示されるかもしれません
下記アドレスでiCloudを立ち上げてみてください
https://www.icloud.com/reminders/