機種変後に旧iPhoneで写真全部消したら新しい方でも全部消えた

iCloud写真で同期をしている場合は、他のデバイスで削除した写真はすべてのデバイスに反映されてしまいます。

woodyさんのお書きの通り最近削除した項目に残っていれば戻せます

写真アプリで写真やビデオがなくなった場合 - Apple サポート (日本)

iPhone機種変更でやってはいけない事の1つですが、他にも機種変更時の注意がまとまった動画なので

一度参考にしてみてください。

https://www.youtube.com/watch?v=zRMx9Zv6BQ4&t=303s

ゴミ箱を空にしていなければ、まだゴミ箱の中に残っていれば、復元できます。

空にしてしまっているのでしたら、バックアップのデータでもなければ、

復元できません。諦めた方がいいですね。