Не уверен что регулярки помогут. Но я-бы видел поиску нулей как-то такой интеграцией.
find . -name '*bills*' -exec is_file_contains_zeroes {} \;
здесь find - стандартная утилита а is_file_contains_zeroes вам напишет любой программист за 15 минут.
Но если битый винт содержал именно ДОКУМЕНТЫ то правильнее всего их искать именно валидатором
документов а не искателем нулей. Выше
Adamos вобщем-то дал правильную линку на дубль этого вопроса.
Ну и на будущее чтоб не "бились винты" - делай бекапы. Потому что игры в восстановление - это не
production ready сценарий и за такие документы уже никто не даст цену. Грубо говоря они стали
мусором. Сомневаюсь что валидаторы закроют 100% сценариев разрушения.