How to connect Apple Watch to iPhone?

I got a new photo but I never signed out of my apple watch app with that phone and it’s still connected to that phone even though I erased all settings on that phone, how do I connect my watch to my new phone the app is asking me to scan but I can’t scan anything?

[Re-Titled by Moderator]