New phone does not work with my number
I can’t get my new phone to work with my existing number. It wants to send a verification code, but I cannot access the number to receive that.
iPhone 12
Same happened to me and the best way is to do "account recovery" so you will be able to change the trusted phone number, read the article below
https://support.apple.com/en-us/HT204921