If you permanently delete videos from your iPhone, there is no feasible solution you can count on to recover the files by yourself. Just find an iPhone data recovery toolkit on Google or the App Store to have a professional data recovery. If you have no idea what data recovery software behaves best, download the top-recommended one directly.
Besides, stop any data writing action to your iPhone, or the deleted video traces might be wiped, leaving no chance for data recovery. The data recovery should be performed as quickly as possible since the longer the time goes by, the lower the data recovery success rate is.
