iPhone を機種変更したあと Apple Watch とのペアリングができない

新しいiphoneとペアリングする場合には、以下のサポート記事にあるように旧iphoneも必要です。

Apple Watch を新しい iPhone とペアリングする方法 - Apple サポート (日本)

このサポート記事には、旧iPhone が手元にない場合の対応も書いてます。

このサポート記事に従ってますか？

そういう場合、後からよく見てみると、やはり、Apple IDとパスワードのどちらかを間違えてる場合が多いです。数字の1と小文字のl（エル）とか、数字の0と小文字のo（オー）とか、他にも間違えやすい組み合わせはあります。あるいは、確実に半角英数文字のモードで入力するようにすることです（半角と全角では見かけは同じ文字のように見えても、文字コードは違います）。また特殊文字は入力するキーボードなどによって正しい文字を入力できないこともありますので要注意です。