Existe uma ferramenta que verifica o disco rígido em busca de cabeçalhos típicos do tipo de arquivo que você está procurando:
TestDisk
, que está intimamente relacionado a photorec
.
Você também pode procurar palavras conhecidas no documento no disco rígido; Mas você não pode ter certeza de que palavras ocorrem como texto normal no arquivo, você precisaria procurá-las como palavras individuais, na ordem correta.
Acho que faz muito mais sentido fazer essa pesquisa nos arquivos encontrados por testdisk
.