アップルウォッチが機種変更したiPhoneとペアリングできない　同期しない　初期設定できない　どうしてでしょうか？

以前のiPhoneからペアリングを解除しましたか？してないなら、ペアリングを解除してください。既に以前のiPhoneが手元に残っていなくても、Apple Watch単体でも解除できます。解除した後、念のためApple Watchをリセット(Appleマークが出るまで、リューズと下のスイッチを同時押し)してください。

再ペアリングの時、手動でペアリングも試してみてください。

これくらいしか思いつきません。