Pair Apple Watch with new phone
I forgot to unpair my Apple Watch from my damaged phone before I cleared the phone. Now I can’t pair it with my new phone. What options do I have?
Apple Watch SE, watchOS 9
There's a link above your post that you can follow to get to the instructions. I just followed it myself and I found the instructions about halfway down the web page.
Unpair and erase your Apple Watch - Apple Support