Você pode tentar o PhotoRec , que funciona de maneira nativa no Linux. Ele funciona com todos os sistemas de arquivos do Windows e Linux. Se o próprio sistema de arquivos estiver danificado além do que o PhotoRec pode manipular, você também pode usar o TestDisk (da mesma empresa) que pode reparar e recuperar um sistema de arquivos inteiro, se possível. Ambas as ferramentas são gratuitas, de código aberto e de plataforma cruzada. Do site:
PhotoRec ignores the file system and goes after the underlying data, so it will still work even if your media's file system has been severely damaged or reformatted.
Alternativamente, você pode ter alguma sorte usando o Recuva no Wine. A partir da entrada em WineHQ , parece que funciona com o Windows baseados em arquivos (por exemplo, NTFS / FAT32), mas não baseados em Linux (por exemplo, Ext3, XFS).