"Lenda" sobre os softwares de reuperar dados.

Ouvi dizerem que programas que recuperam dados anteriormente apagados "estragam" o HD... isso é verdade?Caso nao seja, tem como eu recuperar arquivos apagados se eu formatar o windows e instalar outro a partir do "zero" ?