Да, если видео записывалось на sd карту.
Установите любую из программ, подключите карту памяти к ПК (для этого понадобится кардридер) и запустите сканер.
Имейте в виду, что файлы могли быть перезаписаны несколько раз. Если вы использовали регистратор после удаления, шансов не так уж много.