Мои действия были бы такими:
1) Качаем
Alkid Live CD
2) Пишем исошник на болванку любой удобной программой
3) Качаем
AVPTool пока исошник пишется
4) Грузимся с новозаписанного диска, запускаем скачаный АВПТул, проверяем компьютер на вирусы
5) Отключаемся от интернета, грузимся в нормальную винду, переустанавливаем Антивирус Касперского, включаем тырнет, обновляем базы.