il fatto che cancelli una directory o ne sovrascrivi una sopra non cambia, non è detto che i dati siano andati a sovrascriversi nello stesso settore fisico dell' hard disk.

come ti è stato già detto prova con un software di recupero, non sempre danno il 100% di recupero ma è l'unica soluzione "casalinga" che hai.