Обычно все немного хуже. Эти зловреды пишутся не в автозапуск, а ставятся системными службами и портят ярлыки запуска браузеров.
Примерная инструкция:
1) Удаляем ВСЕ подозрительные программы, причем каким нибудь хитрым анинсталлером, с принудительной чисткой мусора.
2) Ставим Unlocker.
3) Идем в службы, находим все подозрительные (которые живут в Program Files и AppData).
4) Сносим папки этих служб, если не сносятся - натравливаем unlocker.
5) Повторяем 3-4 для автозагрузки
6) Проверяем ярлыки браузеров - скорее всего они ведут к каким то батникам - сносим все батники.
7) Повторяем до тех пор, пока никакого г...на не останется на компе.