How do I recover permanently delete videos

Permanently deleted from where? Apple TV, Photos App, Files App, iCloud etc.

With the limited information that you have provided, It is hard to even guess the problems faced by you. 

You may get faster and better responses to your query by --> Writing an effective Apple Support Commun… - Apple ...

Please re-post with detail so that someone else can help.

If they were not backed up somewhere, you don't. that's what "permanently deleted" means.