O photorec recupera apenas arquivos que reconhece.
xlsx e ods são arquivos zip, um dos tipos reconhecidos, então o photorec terá encontrado o arquivo.
Para o xlsx, tente usar o início de todos os zips para "xl / worksheets / sheet1.xml"
for x in *.zip
do
dd if="$x" count=1 2>/dev/null \
| fgrep -b 'xl/worksheets/sheet1.xml' \
&& echo "$x is XLSX"
done
para ods
for x in *.zip
do
dd if="$x" count=1 2>/dev/null \
| fgrep -b 'mimetypeapplication/vnd.oasis.opendocument.spreadsheet' \
&& echo "$x is ods"
done