Можно конечно, переустановить виндовс, предварительно отформатировав системный диск. Но, в подавляющем большинстве случаев, такие радикальные меры лишние. Можно перезагрузить виндовс, в безопасный режим, с поддержкой командной строки, и править ключи реестра. Но, это не всегда работает и даже возможно, а кроме того, нужно знать, что и где искать.

Оптимальным вариантом, в данной ситуации будет воспользоваться специальными программами, которые предназначены для борьбы с подобными вредоносными программами. Это, например Анти-см-с, или Винлокер. Для использования таких программ, как правило, требуется загрузить компьютер со специального диска или флешки, после чего, программа сама разблокирует операционную систему и удалит вредоносную программу. Как видите, все просто и удобно. Главное иметь нужный диск, да желательно с последней версией программы, которая расблокирует систему.

Вот так можно избавиться от баннера на рабочем столе.