На рабочем столе стала появляться реклама Яндекса

Во-первых нужно почистить комп от рекламного шлака и вредоносного ПО. Вот этими сканерами: http://compfixer.info/adwcleaner/
http://compfixer.info/hitman-pro/
http://compfixer.info/avz/
Также можешь попробывать почистить комп программой Anti-Malware Home.
После того как вылечил комп сканерами, необходимо поставить защиту от реклам, баннеров, мошеннических сайтов, всплывающих окон, рекомендую установить программу-антибанер Adguard. Ссылка на официальный сайт программы: http://adguard.ru/?aid=6979
Чем интересна эта программа, а тем, что она работает абсолютно со всеми браузерами,
блокирует рекламму, характерную для интернета, также она защищает от онлайн-слежки и мошенеческих сайтов.
Для того чтоб оценить программу дается 2 недели, далее выбор за вами, продливать лицензию или нет (249р)

Удаляйте с ПК всю муть от Яндекса.

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

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

http://www.freedrweb.com/cureit

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

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

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

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

Программа 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.html

Антивирус ни чего не найдет. Просмотреть плагины и дополнения браузеров. После удаления хлама приступаем к просмотру автозапуска и назначенных заданий. Затем руками находим в Program Files, ProgramData, ..AppData/Local/ остатки этого хлама и удаляем.
Не уверен в своих силах - обратись к спецу, можно не того удалять с делать систему овощем. Тем более эти процессы могут и не называться яндексом... В общем знать надо как отличить системные процессы и задачи от всякой приблуды

А что говорит антивирус?