lo primero que te aconsejo es que si estan borrados del todo.. no grabes ni copies nada mas en la targeta en la que estavan los videos..
recuerdo que con un movil me paso parecido y con un programa los recupere.. voy a mirar haber si lo encuentro..
edit: prueba con alguno como este no se asegurarte si funciona.. busca un poco en google.. (el programa que me funciono era gratis..no me acuerdo de mas.. si no encuentras nada me meto al ordena viejo y lo miro pero nose donde esta XD)
edit2:perdona se me olvido ponerte el lin k aqui lo tienes
http://undeletemyfiles.softonic.com