The standard ideas on that are recovery programs such as Recuva and Getdataback.
The longer it has been since the deletion, the less the chance for success. You may well have overwritten the video. If it has been years, I would have low expectations.
The programs are free to use to find out what can be recovered, but I think they would then charge you to be able to actually get it back.