Virus ha borrado archivos, programas e iconos

Saludos a todos, me inscribí al recibir información en un foro vuestro, de una utilidad para quitar barras molestas del navegador se me instalaron varios programitas (no funcionaban sin pagar, no sé) los quité y se quedó uno y me habría ventanitas y ventanas.

Pues ya está, antes de decir mu, ha actuado un/el virus y me ha borrado archivos, de programas (no aparecen en la carpeta) e iconos del escritorio, pero en -panel de control- agregar o quitar programas si aparecen. No he hecho nada.

Utilizo el antivirus avira gratis
Agradezco pistas para solucionarlo. Y si es mejor comprar un antivirus en cd por que lo gratis parece una entrada a virus, si lo descargo por Internet, mismo peligro?