После установки программы появился вирус. Вроде от него избавилась, только теперь на любых сайтах вылезает реклама.

Проще удалить значки браузера. С рабочего стола и из меню Пуск. Именно там эта гадость прячется, и никакие антишпионы её не видят.
А потом создать эти значки повторно.

Удалить вирус мало - нужно устранить его последствия - исправить всё что он успел сломать...

Это вредоносная реклама . И её надо удалять как вирус.

С помощью утилиты Dr.Web CureIt!® без установки Dr.Web в системе Вы можете быстро проверить Ваш компьютер и, в случае обнаружения вредоносных объектов, вылечить его.

http://www.freedrweb.com/cureit

Антивирусная программа Malwarebytes Anti-Malware (MBAM) предназначена для быстрого сканирования системы в поисках различных видов вредоносного ПО и лечения самых сложных заражений http://www.comss.ru/page.php?id=84

Программа Adguard — это лучший способ избавиться от раздражающей рекламы, защититься от онлайн-слежки и мошеннических сайтов.

http://adguard.ru/?aid=1689

Почему стоит использовать антибаннер?

‪1.‬Adguard удаляет рекламный спам, ускоряет загрузку страниц и экономит трафик.
‪2.‬Работает со всеми браузерами: Internet Explorer, Opera, Firefox, Chrome, Safari.
‪3.‬Блокирует видеорекламу, рич-медиа и другие необычные виды рекламы. Предотвращает отслеживание рекламными сетями и счетчиками.
‪4.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
Программа платная 199 рублей на 1 год использования.

Программа Adblock Plus Интернет без назойливой рекламы!

Блокирует слежку, вредные сайты, баннеры, всплывающие окна и рекламу в видео - даже в Facebook и на YouTube

https://adblockplus.org/ru/

Утилита AdwCleaner помогает искать и удалять надоедливые панели инструментов, нежелательные плагины, дополнения и расширения в вашем веб-браузере, а также различные рекламные компоненты и hijacker-утилиты

http://www.comss.ru/page.php?id=1309

CCleaner — программа для ухода за системой. Она удаляет неиспользуемые файлы
http://ccleaner.org.ua/download/
AdwCleaner
Утилита AdwCleaner помогает искать и удалять надоедливые панели инструментов, нежелательные плагины, дополнения и расширения в вашем веб-браузере
http://www.comss.ru/page.php?id=1309
Установи на браузер расширения
Ghostery
Adguard АнтиБаннер

Проверь домашнюю страницу, проверь ярлык запуска браузера, просканируй ПК с помощью AdwCleaner
Если это не поможет удали профиль своего браузера.
Кроме того поищи свою рекламу в реестре, проверь автозапуск с помощью AutoRuns _http://download.sysinternals.com/files/Autoruns.zip

это шпионская прога 100%, советую SpybotSD_Portable_1.6.3.50, бесплатный.
обновите и просканируйте комп.

Что бы долго не мучится, скачай пробную версию на месяц нортон антивирус. Самой справится будет сложно и не всегда возможно. Посмотри какие программы установлены последние по дате, если не нужны, удали их и все ветки реестра. Ярлыки в свойствах уже не ехе, а bat скорей всего. Некоторые рекламные программы удалятся только в безопасном режиме. Все браузеры лучше удалить. АdwCleaner что то сдал, а ещё год назад лечил за раз, но он покажет названия удаляемых программ, а ты запиши их и потом удаляй их и реестры с ними.

Уважаемая Полина!
1) Проверьте PC с помощью Kaspersky Virus Removal Tool 2015 или Kaspersky Rescue Disk 10 (если Kaspersky Virus Removal Tool не запускается или зависает даже в расширенном режиме);
2) Ознакомьтесь со статьёй и удалите всё лишнее. Отключите во всех браузерах неизвестные Вам дополнения.
3) Если у Вас установлен один из продуктов ЛК (например, KIS 2016), включите детект потенциально нежелательного ПО (настройки - дополнительно - параметры угроз и исключений - обнаруживать другие программы), запустите обновление баз и по его окончании перезагрузите компьютер; запустите полную проверку на вирусы
4) Если проблема сохранится - обратитесь в раздел "Борьба с вирусами" официального форума Лаборатории Касперского, где приложите требуемые по правилам логи.

Значит не избавились.
Проверьтесь антишпионскими программами типа Malwarebytes Antimalware.

Удали браузер и по-новой скачай либо в настройках удали ссылки