Lo aconsejable, seria que realices primero un Analisis con MalwareBytes, y luego si es que detecta algo, enviarlos a cuarentena. Y despues, pasar AdwCleaner, si al terminar no funciona, usa Revo Uninstaller como esta indicado.
Una VPS o VPN, es un programa para estar en anonimato, y acceder a paginas que estan bloqueadas en tu pais. Luego estan programas de antivirus, que son tipo pago seguro, pero en realidad para no mentirle, nunca probe con estos tipos de programas. Pero necesario no es, solo tienes que tener cuidado en las paginas donde compras y si son las oficiales, y no caer en el phishing
Links que pueden interesarte;
Alguna consulta mas? Si ya no tienes dudas ya sabes en que boton clickear para cerrar y dar como solucionado el tema 
Saludos.