Como o muru mencionou, você precisa ativar os repositórios universais para instalar o testdisk no Ubuntu. No entanto, eu recomendo usar um dos Live Rescue CDs listados aqui em vez de um Ubuntu cd / usb. Eles são basicamente distribuições Linux que vêm com uma tonelada de programas de recuperação / recuperação de dados instalados, incluindo o testdisk.
A vantagem disso é que você tem uma tonelada de programas dedicados à recuperação de dados em um só lugar, mas o mais importante, muitos deles estão configurados para nunca tocar no HDD durante a inicialização. Quando você está recuperando dados, quanto mais acessar / modificar os dados na unidade, menor será a probabilidade de recuperar dados. O Ubuntu acessa bastante o disco rígido durante a inicialização, mesmo quando usa um live cd / usb, o que o torna não ideal para fins de recuperação de dados.