How do I recover my permanently deleted vedio

If you have a backup, you may have a chance to recover deleted items.

Here's how to recover deleted items using iCloud Recover deleted files on iCloud.com - Apple Support (AE)

and here's how to restore your iPhone using an earlier backup Restore your iPhone, iPad, or iPod touch from a backup - Apple Support

After losing precious photos, I never forget to backup my iPhone.

From a backup created before deleting them. No backup = No recovery, sorry.

Giulio