La barra que sale en google posiblemente se puede desinstalar desde el Panel de Control en agregar y quitar programas, buscala por su nombre, quizás ponga algo de Toolbar, sobre la descripción en Mi Pc, el spyware o virus te ha modificado el registro de windows. Es algo complicado el registro, y si tocas donde no debes puedes cargarte el ordenador fácilmente. Si yo fuera tu restuaraba el pc a un estado anterior antes de que te infectaras. Sino quieres restaurar puedes quitar lo de VIRUS ALERT!! de la descripción del equipo entrando al registro:
Inicio > Ejecutar > regedit
Lee
esto y podrás cambiarlo.