Двоеточие не требуется. Названные слова можно выделить курсивом или кавычками.
См. в «Письмовнике». В данном случае правильно: Выражаем вам.
Оказать поддержку – поддержать делом, практически. Выразить поддержку – поддержать на словах, заявить о готовности оказать поддержку.
Считается, что дважды выражать уважение нежелательно.
Сочетание лексически избыточно: бушевать – шумно выражать крайнее раздражение, гнев.
Сочетание низко преклоняемся неправильно. Преклоняться – чувствовать глубокое уважение, благоговение, восхищение; выражать чувство преклонения. Правильно: преклоняемся перед вами или низко кланяемся вам.
Этот оборот отмечается, например, в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой. Буквальное значение - "выглядеть голодным, выражать чувство голода".
Нет, на союз но это правило не распространяется, так как он может выражать не только противопоставление, но и сопоставление. Например: Он был некрасив, но обаятелен (но = но при этом).