Använd Ubuntu från en liveCD / liveUSB och kör Testdisk eller photorec därifrån. (photorec kan installeras från programvarucentralen (software-center) när alla repositorys (programvarukällor) är ṕåslagna.
Vill du installera Ubuntu på ett usb-minne kan du prova med t ex Rufus:
https://rufus.akeo.ie/
edit: jag ser nu att du har Ubuntu installerat och inte tog bort det igen
I så fall är det desto enklare:
1.öppna programvarucentralen
2. gå till inställningar -> Programvarukällor -> programvara för ubuntu
och se till att samtliga är ikryssade och klicka på stäng.
3. Nu kan du söka efter Testdisk i programvarucentralen klicka på installera.
4. gå till en terminal och skriv sudo photorec
för att köra photorec eller
sudo testdisk
för att köra testdisk
Manual till photorec kan du hitta här:
http://www.cgsecurity.org/wiki/PhotoRec_Step_By_Step