写真が勝手に削除されており、「削除した項目」も何も無い場合

旧iPhoneでiCloud写真をオンのまま、削除を行うと書かれた様な現象が起きます。

その場合の復旧はオリジナルの丸ごとのバックアップがない限り不可能です。

iCloud写真がオンの場合、iCloud上の写真がオリジナルで各端末はオリジナルを同期して閲覧している状態です。

どちらかの端末で削除するとオリジナルに反映されて、もう片方の端末からも削除されます。

最近削除した項目に残ってなければ、別の媒体にバックアップしてない限り復元は不可能です。

勝手に消されたのではなく、自分で言ってるように「旧端末から写真は全て消した」から消えたのです。

Mac若しくはPCでのバックアップは残していなかったのかな？

今後は、クラウドやデバイスだけでなく二重三重以上にバックアップを残すと良いでしょう。

我が家では、1994年の初代QuickTakeで撮影した写真もスグに閲覧できるようにしています。