Question: how to recover permanently deleted video files?
Answer: Right-click on the folder that contained the permanently deleted file(s) or folder(s)
Choose 'Restore previous versions. ... 
From the available versions, choose the one dated when files were there.