|Hello Teemya ,|
First go to start , run , and type msconfig , startup tab , and untick anything to do with KAV , reboot .
next download Runscanner ( It's free ) tick the box to the left of any entries the relate to KAV , or any other program that you no longer have , then click the fix box at the top .
The Reg cleaner that comes with CCleaner is fairly safe , I find , but many are not !
The KAV removal tool can be found here
But one would have to reinstall KAV first and then uninstall .