You can try one of these two best
free data recovery software out
there, which are multifunctional and highly effective for recovering your data such
as video, photo, Message, contact and more.
For iPhone data recovery .The best is to try Stellar Data Recovery software specially meant to recover the files on Mac and Iphone.
You can download it from their website. I too had lost my videos and pictures and I tried the software and it worked like a charm.