busca el Photorec, ese es bueno y esta libre para linux, descargalo desde terminal, y recuerda que necesitas tener la misma cantidad de espacio libre de lo que recuperaras