iPhone復元について

iCloud バックアップの対象となるもの

https://support.apple.com/ja-jp/HT207428

上記記事の中に「通話履歴」が「バックアップ対象」に入っていませんので「icloudバックアップ経由では通話履歴情報は移行できない」かと思われます。

ですが下記内容も記載されています

「iCloud に追加し、複数のデバイスで共有できます (メール、ヘルスケアデータ、通話履歴4、iCloud Drive に保存されているファイルなど)」

代替案：

条件→古いiPhoneが手元にあること（初期化していない）、同じApple IDでサインインしていること（icloudで同期させるので必須

古いiPhone：

・設定→電話→「ほかのデバイスでの通話」→オンにする

・新しいiPhoneの名前→右横スイッチ→オン（同じApple IDでサインインしないと新しいiPhoneは表示されない

これで新しいiPhoneで通話履歴が同期されるか確認してみてください。