Зачем?

много программ есть на этом сайте поищите может что и подберёте http://forum.ru-board.com/

Только там регистрироваться надо, чтобы скачать.

Не ковыряйте сами! Насоветуют вам тут с гору, несите к специалистам и пусть они делают

Андрей сказал абсолютно верно. Несите к профессионалам.
При этом, я добавлю: если видео очень важно, то я бы выключил телефон и нес быстрее.

Я точно не знаю, как стирание действует на телефоне, но думаю, так же, как на компе: стирается не сам файл, а только первая буква имени файла так, что операционная система просто перестает видеть этот файл.
При этом, все ноли и единички этого файла остаются в памяти до тех пор, пока на их место не будет записана другая информация.
Таким образом, инсталлируя что-то, или даже сделав телефоном фотографию, можно перезаписать фотографией ноли и единички того видео и потерять его навсегда.

Думаю, правильнее всего будет подключить телефон к компу и использовать восстановительную программу с компа.
Профи сделают, если не поздно.

.

Если lg не самый древний и андрлйд то есть вероятность что в проводнике найдете корзину где хрончтся удаленгые файлы и виде какое то время.

Заходите в галерею и в верхнем левом углу есть нажимаете на три полоски и увидите такое окно. И заходите в корзину.

У меня lg g6 но и вдругих встрчал такое.

Иногда бывают "глюки" дублируемых файликов. Попробуйте посмотреть эти папки через компьютер.
Если не умеете восстанавливать, лучше действительно к компьютерщикам обратиться. На компе это длительный процесс, как на телефоне, не знаю даже(