How can I Recover Permanently deleted videos

Permanent means permanent. Those items cannot be recovered.

That will depend on the backups you made before the videos got permanently deleted.

Do you have a backup of your videos on a computer? Then you may be able to recover the videos by restoring the iPhone from the backup: Restore your iPhone, iPad, or iPod touch from a backup - Apple Support

Recover deleted videos from 2 months ago

Same answer.