La fragmentación no es tanto problema, a diferencia de como era antes. Ocurre cuando bloques de información de dispersan poniéndose fuera de orden en tu HDD, y eso hace que se esfuerce mas al leer los archivos, pero la fragmentación pasa mucho menos que hace 10 años. Que yo recuerde nunca he desfragmentado mi disco duro, probablemente se desfragmente automáticamente mientras duermo.

Primeramente abre el desfragmentador de discos de Windows (escribe "desfragmentar" en inicio) y checa si ya tiene programada una fecha. Tal vez tu disco se ha estado desfragmentado cada semana y no te has dado cuenta.

Los archivos eliminados usualmente pueden ser recuperados, siempre y cuando no tardes mucho en darte cuenta. Porque cada vez que escribes en el disco duro bajas las probabilidades de que tengas éxito al recurar un archivo.