iPhone - 削除した動画を復元できるか

共有アルバムに動画が残っている状態ってことでしょうか？

ライブラリにないけど共有アルバムに残っているのであれば

共有アルバムから保存は可能です。

iPhoneで共有アルバムに写真やビデオを追加する/共有アルバムから写真やビデオを削除する - Apple サポート (日本)

共有アルバム内の写真やビデオを写真ライブラリに保存する 1.iPhoneで写真アプリ を開きます。 2.「コレクション」をタップします。 3.「共有アルバム」をタップしてから、アルバムをタップします。 4.写真またはビデオのサムネールをタッチして押さえたままにします。 5.複数の写真またはビデオを選択するには、「選択」をタップしてから、保存したい項目をタップします。 6.「共有」をタップし、共有メニューを上にスワイプしてから、「画像を保存」または「ビデオを保存」をタップします。

そこにもない場合はD300さんがお書きの通りのです。

最近削除した項目に残ってなくて、他の媒体に貴方自身がバックアップを取ってなければ不可能じゃないですかね。