Эти программы пробовали?
UndeleteMyFiles
Recuva
http://recuva.com/
Важно не устанавливать программы на тот же диск, откуда восстанавливаются данные.
Если новый файл
меньше, то, по логике, не все сектора будут перезаписаны.
Однако начало файла будет утеряно, следовательно, его целостность будет нарушена.
Не знаю, возможен ли такой глубокий анализ и восстановление, так что не скажу.
