iPhoneから完全に削除してしまった動画を復元できる可能性があるか

同様の相談がいくつもあるので検索すればすぐに出てくると思いますが、バックアップがなければ復元は不可能です。

iCloud写真を利用している場合は写真や動画がバックアップに含まれないためどうしようもありませんが、利用していない場合、iCloudバックアップは本当にオフになっているのでしょうか。デフォルトではオンだと思うので、念のためもう一度確認してみては……？

失礼致します。

残念ながら、「最近削除した項目」にも残っておらず、別途当該の動画のバックアップ等も無い場合、復元する事は出来ません。

あまり現実的ではありませんが、LINE等のSNSアプリの送信履歴などから写真を保存する方法があります。