I recommend that you take the watch to Apple. If you have Apple Care, you can get a replacement and they will perform all the necessary steps to get you back up again.
..not a question about the apple store, BUT... Unpair by going to your settings and unpairing. And on your new device, pair it up again with Bluetooth. 😉 Best of luck, Kristi!
Thanks! Your answer is awaiting moderation.