Você pode instalar o testdisk com o apt-get
Primeiro, você precisa ativar o repositório universe
Em seguida, atualize e instale:
sudo apt-get update
sudo apt-get install testdisk
Veja link para informações adicionais sobre repositórios.