Just uploaded my new iPhone 13 and don’t have cellular connection

Hi there

You may want to check this article

If you can't activate your iPhone or iPad (Wi-Fi + Cellular) - Apple Support

Also, if the iPhonr is locked with carrier, you can only use SIM cards issued by that carrier. Other SIM cards won't work.

How to unlock your iPhone for use with a different carrier - Apple Support

Hope that helps

restoring from a backup or Quickstart doesn't deal with the cellular connectivity.. you still need to do that

pull the SIM card from your previous phone or

Transfer or convert your current SIM to an eSIM on your new iPhone