Ремонт видео файлов после форматирования?

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

Вами не указана ни операционная система, ни файловой системы, не даже тип носителя с которого вы восстанавливаете файлы.

R-Studio может помочь в некоторых случаях, но программа проприетарная.
+ предварительно прогнать ремап «victoria»

Можно попробовать демультиплексировать файл в элементарные потоки, а потом заново собрать. Небось индекс побился.
Софт — mp4box например.