Once you want to recover deleted videos or photos on your iPhone, the first option is to restore from your backup. Either the cloud storage or the local backup is OK. If you have no backup, download a data recovery utility from Google or any other trustworthy website to perform the deleted file recovery. Do not place the software where suffers from data loss, or it will overwrite the deleted files.
Good luck~
