Descargar CCleaner desde acá: http://ccleaner.softonic.com/descargar
Una vez descargado el CCleaner lo instalamos
Abrimos CCleaner y hacemos clic en "Registro"
Clic en "Buscar problemas"
Una vez que ha encontrado todos los problemas hacemos clic en "Reparar seleccionados".
Nos preguntará si queremos hacer una copia del registro (para poder restaurar en un clic si falla algo luego de la limpieza). Ahà elegimos la opción que queramos.
Hacemos clic en "Reparar todas las seleccionadas"