How to pair new Apple Watch to a new iPhone?

Hi MaggieGif,

I understand your situation, fortunately we can get this sorted easily.

If you don't have your old iPhone or you erased it:

Your Apple Watch might still be paired with your old iPhone. Use the steps below to unpair:

1. Erase your Apple Watch. 
2. Set up your new iPhone and sign in to iCloud. If you've already set up and signed in, skip this step.
3. Open the Apple Watch app on your new iPhone, then pair your watch with your new iPhone.
4. Try to restore from a backup. Make sure that your iPhone and Apple Watch are up to date; if they're not, you might not see your backup in the list. You will lose Activity, Workouts, or settings on your watch that changed between the last backup and now. If you use iCloud in iOS 11 and later, Health and Activity data is stored in iCloud and automatically kept up to date on devices where you're signed in with the same Apple ID. 

• • If you’re asked to restore from a watch backup, select the most recent backup. 
  • If you don't have a backup, you need to set up your Apple Watch as new. 

1. Follow the onscreen steps to finish setting up.
2. Start using your Apple Watch with your new iPhone. You might need to wait a few days for all your iCloud data to appear.

iCloud doesn't store your Activity Sharing data.

(Taken from the official Apple Support website: How to pair your Apple Watch with a new iPhone - Apple Support)

If your issue isn't resolved by the steps above, feel free to reply to me for further assistance.

Thanks,

Maverick.

You can ask apple to remove the activation lock online on this page;

Remove the Activation Lock Here.

Or this;

If you can't remember/gain access to the apple id that paired the watch to the phone.Take the watch and it's receipt with the serial number along with some photo id and any other proof of ownership to an Apple Store and request that they remove the Activation Lock for you.