Hay 2 formas:
1- Con una app de recuperacion de datos pero hay que mirarla, investigarla en otro movil y muy probablemente pagarla ya que las gratuitas estan limitadas (Ademas de necesitar ser root en muchos). Y tiene un poco de riesgo xq todo lo que instales en el movil tienes el riesgo de pisar los videos que quieras recuperar.
2- La mejor forma pero mas laboriosa y complicada (lo hice hace años y ahora no sabria como empezar), es poner en modo debugger conectarse al movil en fastboot o recovery (Creo que este ultimo), hay un comando para hacer una foto de todo el disco almacenamiento de tu movil y una vez que lo tengas en tu odenador con un programa de recuperacion de datos en tu ordenador ese archivo lo conviertes en datos.