Wenn Du nach dem Löschen noch nicht zu viele andere Speichervorgänge durchgeführt hast, hilft vermutlich das:
http://www.chip.de/downloads/Recuva_23935261.html
Um zu vermeiden, dass der gelöschte Bereich mit der Installation überschrieben wird, solltest Du das Programm in einer anderen Partition oder auf einem anderen Datenträger installieren.