My Phone Set-Up

I did a claim for loss phone, received new phone, trying to set-up w/ iCloud, then says it’s sending a verification code to my phone that’s not even set-up yet?? I can’t set it up now, what do I do?