Вылезает реклама в браузере Yandex при запуске браузера

Для начала проверь планировщик заданий, там возможно прописалась задача, которая открывает рекламу.
Далее почисть противорекламными сканерами. http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
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.‬Работает со всеми браузерами: Google Chrome, Opera, Firefox, Chrome, Яндекс Браузер, Microsoft Edge, Internet Explorer.
‪3.‬Блокирует видеорекламу, рич-медиа и другие необычные виды рекламы.
‪4.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
5. Реклама блокируется в скайпе, ватсапе, вайбере.
Программа условно платная.

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

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

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

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

А эта ссылка по блокировке расширениями.

http://www.skorcomblik.ru/kak-izbavitsya-ot-reklamyi-na-saytah.htm

Яндекс, амиго.. это такая дрянь. Они все происходят из переделаного гугл-хрома, в который впихнули всякой рекламной фигни.

удали ярлык браузера и создай новый (и из панели задач тоже удали) , и просканируй вот этой програмкой adwcleaner

Это норма)
Проверься этим https ://ru.malwarebytes.com/premium/