写真と動画データが移行されていない

xyさんのおっしゃる通りで，若干補足させていただくと，

iCloud写真がONならば，その分はバックアップされないのでAppleStoreの操作にミスがあったわけではないと思われます。

〜復旧できるか確認をお願いしたいです。

ここは一般ユーザの掲示板に過ぎないので，お願いされても誰も何もできないです。

WiFiに繋いでiCloud写真の分が戻らないようなら，Apple Store（新宿）に相談してみてください。

あるいは，

Mac - Appleサポート（公式）

へどうぞ。

iCloud写真がオンでも、Wi-Fiがない＆モバイル通信の写真がオフ、の状態だとダウンロードしてこないので、それに該当しないでしょうか？

Wi-Fiない状態でモバイル通信のみで写真ダウンロードしてくると、契約の範囲内のGBで全部ダウンロードできるか？？超過分データ通信が課金されてクレーム入れる人もいるかもなので、その設定は元々オフになっている可能性もあるそうですね。(モバイル通信で写真ダウンロードするなら自己責任で、と。)

>当時からiCloud写真はONにしていたと思います。

新iPhoneをwifiに接続しておけば、旧iPhoneからiCloudにアップロードできていた分が、戻る。

写真アプリを起動して見てれば、進行状況がわかるが。