Lost iPhone - Need to pair new one with watch
I lost my old iPhone. I now have a new one but I can’t use my watch without erasing it from the old iPhone (which I do not have). What is the next step?
The Related Article tells you how to erase the Watch from the old phone when you no longer have it.
Check under this section:
If you don't have your old iPhone or you erased it