Hi there tony_1968,
You'll want to start by making sure you've followed the guidance below:
Before you start
* Make sure that you have the latest software on your iPhone and your Apple Watch.
* Check for updates to your carrier settings.
* Make sure that you have an eligible cellular service plan with a supported carrier. Your iPhone and Apple Watch must use the same carrier,* and you must be within your carrier's network when you set up cellular on your watch.
* If you have an enterprise or corporate cellular service plan, check with your company or carrier to see if they support this feature. Pre-paid accounts and some older accounts aren’t currently supported. To make sure that your account is eligible, contact your carrier.
Then, work through the additional steps here to set up cellular service on your Apple Watch: Set up cellular on Apple Watch - Apple Support
If you've already contacted Verizon and this is something they're working on, you'll likely need to continue working with them to find a solution.
Take care.