В более ранних версиях (версия 4.5 включительно) база находится здесь:
C:\Program Files\Common Files\KAV Shared Files\Bases
В последних версиях (Personal/Personal Pro 5.0 ) база расположена здесь:
C:\Documents and Settings\All Users\Application Data\Kaspersky Anti-Virus Personal\5.0\Bases