Soll ich den Eintrag trotzdem löschen?
Ja. Aber vorher sicherheitshalber in eine reg-Datei exportieren!
Solche Sachen kann man übrigens auch sehr schön mit den TuneUp-Utilities deaktivieren und jederzeit wieder aktivieren.
C\Programm Files\AVG Secure Search\vProt.exe.de
Das bedeutet wohl, daß Du AVG durchaus einmal in irgendeiner Form installiert hattest. Schau mal, ob der Programmordner noch existiert oder wirklich nicht mehr da ist, wie Du oben gesagt hast.