Prueba con la herramienta que se indica en esta web Kaspersky Lab Forum > No puedo desinstalar Kaspersky anti-vir 6.0.0.329

También mira este enlance que te dejo Utility to remove Kaspersky Anti-Virus version 2009 donde se explica que en el caso que el programa no encuentre la instalación hay otra opción para poder desinstalar el KAV.

Ya nos cuentas.