1. А если

пробегает полную систему вычетов по модулю

(модуль характера), знаете, чему эта сумма равна? Промежуток суммирования можно разбить на полные системы. Если он короткий -- попробовать "растянуть" до полной.
2. Похоже на суммы, которые возникают в теории дзета-функции при изучении нулей на критической прямой. Посмотрите соответствующую главу книги Воронин, Карацуба "Дзета-функция Римана", может какие идеи и возникнут. Так-то от корней можно с помощью преобразования Абеля избавиться. Потом замените

,

, попробуйте логарифмы приблизить линейными функциями и получатся суммы, похожие на п.1.