Как вариант записаться в ярлыки к браузерами и запускаться вместе с ними.

при смене адреса хостс его ф-циональность не теряется, а программе, "меняющей хостс" (вирусу) - по*фигу на твою функциональность. Её интересует только её функциональность, и с ней - все окей (потому она "зачистит" хостс и пропишет только то, что ей нужно)

Да, можно научить твою программу прописываться в автозагрузку, и после каждой - искать в хостсе "чужие" строки с паттерном "vk","vkontakte","durov" - и делитить.
Это "вариант". Некоторые менялки хостса, правда, меняют его чуть-ли не каждый 5 минут... но я такие не люблю - это тупо.

ErrorNeo Была у меня такая идея. Есть одно но, если она не чистит строки, то работают самые верхнии.

2-е. Да можно, но лучше перед каждым использованием браузера.