アイホンのことで質問です。

スマホを機種変更をしiCloudでデータ引き継ぎをしその新しいスマホを警察が捜索した場合古い方のスマホで削除した動画や写真を復元することは可能なのですか?

可能であると聞いたことはないです。
技術的な仕様の話だと思いますので、弁護士に質問するよりも、Appleに質問した方が正確な答えが得られるかもしれません。