Ambos os pacotes estão no repositório Universe . Veja esta pergunta para ativar o repositório Universe:
Para instalá-los com os seguintes comandos, você precisa de um acesso à Internet para sua máquina.
Testdisk :
sudo apt-get install testdisk
Gddrescue :
sudo apt-get install gddrescue
Para instalação sem acesso à internet, consulte
Se isso não for possível, você também pode tentar com um remix de CD de resgate ao vivo que já tenha essas ferramentas instaladas (por exemplo, SystemRescueCD , Live CD do TestDisk