It can’t verify because you don’t have a network connection. First check for a carrier update→Manually update your carrier settings on your iPhone or iPad - Apple Support
Next contact your carrier and ask if they have a local outage or a problem with your account.
If none of that helps, go to Settings/General/About and look at Modem Firmware. Is the entry blank? If it is you need to reinstall it by restoring the phone to factory settings, then restoring a backup. Back up the phone first, of course:
- How to back up your iPhone, iPad, and iPod touch - Apple Support
- Restore your iPhone, iPad, or iPod to factory settings - Apple Support - follow the instructions to restore using your computer, do not using Settings/General/Reset (which is not included in those instructions)
- Restore your iPhone, iPad, or iPod touch from a backup - Apple Support
If the modem firmware DOES have a value you may have a hardware problem. The first step is what I just posted, but after that you need to contact Apple support using the Get Support link at the top of this page.