Вопрос решился гуглением про формат mjpg, в который, как было установлено, писал видеорегистратор и простой правкой в hex-редакторе. Скопировали заголовок из другого файла достаточно дольшой длины.
Что поразило, что две компании по восстановлению данных с задачей не справились. Считаю, что это fail.
Так что вопрос закрыт, спасибо за проявленный интерес!