S.O.S - Virus..?

Hola a todos!
Hace unos dias que mi ordenador no anda bien,
publicidad extraña, una barra de herramientas en el
explorer que yo no instalé.. Ayer pasé el antivirus
online gratuito de panda y me localizó un archivo dañado,
un virus muy extendido, un troyano muy peligroso..
Tambien quiero eliminar unos programas, de Lycos Search y
no puedo.. Alguien puede ayudarme? no se por donde
empezar, ni que tengo que hacer..
Gracias!