Что делать, если продавцы жалуются, что реклама плохо работает, лиды некачественные?

Здравствуйте! Если лиды есть, но они не качественные то в первую очередь вам нужно разобраться под какого клиента вы собрали ключевые фразы.
Т.е. в начале нужно понять кто у заказчиков целевой клиент и какие он будет делать запросы в поисковой строке браузера.
После этого проверьте ваши ключи, может они не подходят и он никогда таким образом писать запрос не будет.
Кроме этого посмотрите в отчёте кампаний по поисковым запросам, какие фразы Яндекс подставляет как семантические. Бывает такую ахинею указывает, что не соответствует вашим ключевым фразам.

Рекомендую почитать Липсица про «маркетинг менеджмент». Когда маркетолог ответственен за все в компании и транслирует стратегию целиком - с продажниками становится проще найти общий язык. Я бы объяснила продажникам какая у нас ЦА, какие цели преследуем, что для этого делает маркетинг. Думаю, если люди адекватные, они оценят вклад маркетинга и хотя бы не будут так агрессивны)

Ну во-первых, необходимо проанализировать, а не правы ли они?

А если в результате анализа появятся какие то доказательства их неправоты, нужно просто донести эти доказательства до продавцов так, чтобы они поняли....