Согласны с Вашими аргументами. В указанном предложении верно: службу.

Ущерб можно причинить или нанести.

Выражения различаются по смыслу. Навести мост = построить. Свести мост = временно соединить его части.

Слова кремить нет в русском литературном языке. Правильно: обработать обувь кремом, нанести крем на обувь.

В сочетании намылить шампунем ощущается некоторая разговорность, так как глагол намылить означает "натереть мылом". Корректно: нанести шампунь на волосы.  

Если говорить только о грамматике, то сочетание не ошибочно, но обычно в этом контексте употребляют глагол похитить, а не украсть (хотя возможно, например: украсть невесту).

Дмитрий, спасибо Вам за теплые слова!

Вы совершенно правы: корректны сочетания лечение импотенции и восстановление потенции, но не лечение потенции: потенция – способность мужчины к осуществлению полового акта и произведению потомства; потенция не болезнь, ее лечить нельзя.

Согласовывать надо со словом простуда, а слово симптомов представляется лишним: ведь лечить надо болезнь, а не симптомы. Корректно: Лекарство можно применять для лечения простуды, сопровождающейся кашлем и заложенностью в носу. Другой возможный вариант: Лекарство можно применять при таких симптомах простуды, как кашель и заложенность в носу.

При собственно морфемном анализе в слове чересчур выделяют приставку черес- и корень -чур, см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой.

Если ограничиться синхроническим словообразовательным анализом, то основу чересчур принято рассматривать как нечленимую, см. «Словообразовательный словарь русского языка» А. Н. Тихонова. По мнению автора словаря, утрата семантических связей с морфемами, на основе которых образовалось слово, означает, что оно превратилось в непроизводное. В соответствии с концепцией словаря, непроизводность подразумевает нечленимость, хотя такой подход в языкознании является предметом дискуссий.

Этимологически слово чересчур образовано на базе предложно-падежного сочетания черес чур (чур в зн. ‘черта, край’). Ср. использование корня -чур- в чураться, тоже образованного от существительного чур (‘черта, край’). Чураться буквально — ‘ограждать себя словом чур от нечистой силы’ (см. «Этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). В современном языке сохранилось междометие чур, означающее требование соблюсти какой-либо уговор.