Как сделать так, чтобы в боковой колонке не появлялась реклама в соответствии с моими поисковыми запросами?

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

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

С помощью утилиты 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.‬Антибаннер начинает работу сразу после установки, не требует настройки и регулярно обновляется.
Программа условно платная 199 рублей на 1 год использования.

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

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

установи расширение адгуард

Поставь из магазина Google Chrome - Adguard Aнтибаннер

работай в приватном режиме. в мозиле это есть, про другие не знаю