1. Salva los datos importantes, haz copia de todo lo que puedas.
2. Instala y Ejecuta: AtfCleaner, CCleaner, Spybot y actualizalos. Ejecutalos y que te limpien todo lo que piyen.
3. Instala un antivirus y actualizalo. En opciones de configuración, marca que detecte aplicaciones potencialmente peligrosas, que detecte también bromas, spyware y malware no dañino (se llamará parecido).
Escanea a fondo todo el disco duro y borra todo lo que piye.

Si es una publicidad que se ve en el explorador web, lo más fácil es en esa misma barra suele haber una opción para desinstalarse.