WiiLee:
Peut être ne sont ils tout simplement pas inclus dans ton dépot Ubuntu ?
Sur Debian, PhotoRec est inclut dans le paquet testdisc,sinon il y a aussi mondo, qui doit sûrement être dans ta distro.
Enfin, j´éspère que tu a dessuite éteint ton système après avoir supprimé ton fichier (ou démonté la partition.
Quand ce genre de choses arrives, il ne faut plus rien écrire sur le disque (sinon on réécrit quelque chose par dessus) et analyser la partition depuis un autre système qui ne pourra que lire dessus, comme une disto amorçable (comme knoppix), qui n´utilisera que la mémoire vive.
Si tu as supprimé ton fichier ce matin et que tu utilise ton système depuis, je pense que c´est mort.