Включается Яндекс автоматически с рекламой ( не при включении компа)

Сперва проверяй планировщик заданий, походу в нем прописалась задача, которая открывает рекламу.
Далее почисть противорекламными сканерами и антивирусными программами.
https://free.drweb.ru/cureit/
http://free.kaspersky.com/ru
http://compfixer.info/adwcleaner/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов, всплывающих окон, рекомендую установить программу-антибанер Adguard.
Ссылка на официальный сайт программы: http://adguard.ru/?aid=6979
Чем интересна эта программа:
-Блокировка запросов к рекламным материалам
-Борется со скрытым майнингом криптовалют на сайтах
-дополнительная косметическая обработка страницы с помощью CSS
-Фильтрация HTML-кода сайта (Adguard работает на сетевом уровне,
так что большая часть рекламных элементов вырезается из кода еще до того,
как страница получена браузером. Это ускоряет загрузку сайтов,
так как браузер перестает тратить время на выполнение многих рекламных запросов)
-Работа во всех браузерах
-Защита от вирусной рекламы
(Adguard проверяет каждый сетевой запрос по базе из более чем 1 500 000 фишинговых и вредоносных сайтов)
-Поддержка 24×7
Программа условно платная ( 2 недели программа бесплатна)

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

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

http://www.freedrweb.com/cureit

Программа Adguard предназначена для блокировки вредоносных сайтов и всех возможных видов рекламы в Интернете.

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

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

1. Адгуард борется со скрытым майнингом криптовалют на сайтах
‪2.‬Адгуард удаляет рекламму, ускоряет загрузку страниц и экономит трафик.
‪3.‬Работает со всеми браузерами: Google Chrome, Opera, Firefox, Chrome, Яндекс Браузер, Microsoft Edge, Internet Explorer.
‪4.‬Блокирует видеорекламу, рич-медиа и другие необычные виды рекламы.
‪5.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
6. Реклама блокируется в скайпе, ватсапе, вайбере.
Программа условно платная.

Прямая ссылка http://download.adguard.ru/d/1689/adguardInstaller.exe на скачивания программы Adguard

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

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

Эта ссылка по удалению вируса вредоносного.

http://www.skorcomblik.ru/kak-izbavitsya-ot-vsplyivayushhey-reklamyi-pri-zapuske-kompyutera.html

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

вирус