Hola, ademas de las recomendaciones de los compañeros, puedes usar el Regseeker para limpiar todas las entradas corruptas e inservibles q dejan los programas en el registro al ser eliminados (eso para evitar lo trabajoso y riesgoso q es hacerlo de manera manual).
Para los archivos q no se dejan borrar puedes utilizar el Killbox.
Para liberar espacio en disco lo puedes hacer de manera manual, pero si quieres evitarte la fatiga, tambien puedes usar el DiskCleaner.
Luego de todo esto es recomendable q desfragmentes tu disco para ordenar la informacion.
Las herramientas mencionadas las puedes conseguir
aqui y el Killbox de
aqui
saludos y suerte