Hi there, once the files are deleted and you cannot find them in the Recently Deleted folder, you can download a data recovery tool to scan for them. Just download the top-recommended data recovery software on Google or Safari and then perform the deleted videos and photos recovery, then you can grab the lost items back!
Moreover, always back up everything important to another hard drive to avoid unexpected data loss like this!