В каком смысле подменяют рекламные объявления и меняют поисковую систему? В самой Windows или браузерах только? Если в браузерах, стоит воспользоваться инструментом "Очистка браузеров". Реклама это не вирус, по сути. Антивирусный сканер может и не заметить, а этот инструмент направлен на чистку браузеров, если в них реклама, а не самой системе вылазит...