Nemůžeš odistalovat něco, co neexistuje. Mohl bys zkusit opětovnou instalaci, třeba instalační program nebude řvát, že záznam v registru už existuje. Některé softy mají i volbu "repair".

Obecná rada neexistuje, protože software si mohl udělat záznam o instalaci KDEKOLIV v registru; třeba tam, kde bys to nikdy nečekal/nehledal.