If the video was stored on a physical device and you haven't factory reset it, these specialized tools are your best bet for a deep scan:
How to recover permanently deleted photos from Android phone If the video was stored on a physical
If you deleted a video years ago, it is unlikely to still be in your phone's physical memory. However, it may still exist in a cloud service you once used. Many phones automatically sync to these services during
: Log into old accounts like Dropbox , OneDrive , or Samsung Cloud . Many phones automatically sync to these services during initial setup. 2. Top-Rated Recovery Apps for Android Users often find "lost" videos hidden in old folders here
: Use Google Takeout to download a complete export of all data ever synced to your Google account. Users often find "lost" videos hidden in old folders here.
: Check the Google Photos Trash (items stay for 60 days if backed up), but more importantly, check the Archive section.