iPhone 変更時のバックアップ、何人か電話番号が抜けています

今一度、連絡先のデータがiCloud上に本当にあるのか確認してください。

クラウド上にある連絡先のデータはバックアップ対象外です。

バックアップをして、そこから復元されるのではなく、同じアカウントを設定することにより同期される仕組みになっています。

ですので、iCloud上にある連絡先は、おなじApple IDを設定することにより同期されます。

Googleアカウント場の連絡先は、同じGoogleアカウントを設定すれば、当該Googleアカウントで同期されます。

手元に以前使用していたデバイスがまだあれば、そのデバイスで失われた連絡先がどのアカウント上にあるのかを確認してください。

iCloudにしか保存してなかったのが間違いなくて、最近削除した項目にもないなら復元不可能ってことです。

バックアップされていなかったのであれば、どうにもならないのではないでしょうか。

iCloudじゃなくてGmailやキャリアのアドレス帳に保存されてたとかでは？

キャリアは前のままですか？