Lastimosamente ya no es posible recuperar tus videos cuando los eliminas, por lo que tendrás que rehacer los videos y subirlos de nuevo.
Usar un programa de recuperación de videos eliminados de la computadora, como Recuva, sólo es efectivo si el borrado de los mismos fue hace muy poco tiempo (por decir, hace menos de media hora atrás), de lo contrario es muy difícil que se recupere en forma íntegra y sin errores.