Чтобы дать дельный ответ нужно знать некоторые нюансы:
1) Файловая система и тип устройства, на котором было видео;
2) В каком формате видео;
3) Какой размер видео, которые удалось вытянуть и какой размер видео был до стирания файлов
После этих ответов можно будет дать какой-то дельный совет.