Correcto, Kaspersky siempre recomienda desinstalar completamente la versión anterior, reiniciar el equipo, pasarle un buen limpiador de registro (esto es opcional, pero recomendable, dependiendo del uso que le estes dando a tu equipo), e instalar la nueva versión.
Las licencias de la v7 normalmente son válidas para la versión 2009 (v8), salvo licencias especiales, sino te funcionara, abre un ticket en
helpdesk de Kaspersky enviandoles tus datos, los datos de la compra o copia de tu factura, y tu licencia, ellos te enviarían una llave nueva.
Saludos