L'unica possibilità è usare programmi per il recupero come quelli che hai visto: Restoration, Drive Rescue, e molti altri che non conosco.
Più passa il tempo + usi il pc,
quindi sempre meno traccia del file rimane.
Installi ora un prg e questo usa spazio dove c'erano i file...
(sempre che tu non abbia il buon senso di mettere i dati su un'altra partizione)
Non ci sono altre possibilità.