Você pode pesquisar todos os arquivos que contêm as palavras Para: , De: e Assunto: no início de uma linha, o que deve cobrir praticamente todos os emails:
find . -type f -print0 \
| xargs -0 grep -l '^To:' \
| xargs -I{} grep -l '^From:' '{}' \
| xargs -I{} grep -l '^Subject:' '{}'
Isto produz uma lista de arquivos recursivamente, começando pelo diretório atual.