Простите, пожалуйста, за долгий ответ! Через дефис пишутся, во-первых, сложносоставные существительные (плащ-палатка, кран-балка, диван-кровать). Первая часть таких слов не склоняется (плащ-палаткой, кран-балкой, диван-кроватью). В сложносоставных словах между частями есть очень тесная связь, которая и позволяет не склонять первое слово. Во-вторых, дефисное написание имеют конструкции, представляющие собой сочетание определяемого слова с приложением, то есть согласованным определением, выраженным существительным (художник-маринист, инженер-экономист и т. д.). В этом случае склоняются обе части: художником-маринистом, инженером-экономистом. В приведенных примерах мы имеем дело именно с этим случаем, соответственно по правилам мы должны склонять обе части: «Зенита-Казани», «Зенитом-Казанью» и т. д. Это соответствует и реальной языковой практике. Например, новости на канале Sport24 выглядят так: Сегодня, 15 сентября, состоится матч 1-го тура группы А на Кубке Победы между «Зенитом-Казанью» и кемеровским «Кузбассом», и таких примеров много. Хотя надо отметить, что пишущие часто избегают косвенных падежных форм этих конструкций, предпочитая другие варианты формулировок (например, ...между казанским «Зенитом»).

Что касается названия, состоящего из двух слов, то обе его части, конечно, должны склоняться.

Приводим рекомендации современных словарей и справочников.

• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... Так же пишутся слова Вы и Ваш в текстах, предназначенных для многократного использования, типа анкет, реклам, листовок. С прописной буквы пишутся при официальном титуловании оба слова в сочетаниях Ваше (Его, Её) Величество, Ваше (Его, Её) Высочество (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2013. § 202).
• С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас... Сообщаем Вам... В ответ на Ваш запрос... (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011. С. 37).
• При обращении к одному лицу в официальных документах и личных письмах местоимения Вы и Ваш пишутся с прописной буквы как форма выражения вежливости: Сообщаем Вам...; В ответ на Ваш запрос...; Прошу Вас...  При обращении к нескольким лицам или к неопределенному множеству лиц эти слова пишутся со строчной буквы: Уважаемые Анна Петровна и Сергей Львович, удовлетворяя вашу просьбу, посылаю вам...; Дорогие телезрители, сегодня вы увидите фильм...  (Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005. С. 302).
• Местоимения Вы и Ваш пишутся с прописной буквы как форма вежливого обращения к одному лицу в официальных отношениях, личных письмах: Прошу Вас... Сообщаем Вам... При обращении к нескольким лицам эти местоимения пишутся со строчной буквы: Уважаемые коллеги, ваше письмо...  С прописной буквы указанные местоимения пишутся также в анкетах: Где Вы проживали раньше? Состав Вашей семьи. (Оформление документов. Методические рекомендации на основе ГОСТ Р 6.30-97. М., 1998. С. 91). То же см. в: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора: Редакционно-издательское оформление издания. – 2-е изд., испр. и доп. М., 2003. С. 84.
• вы, вас, вам, вaми, о вас и (как выражение уважения к адресату речи – одному лицу) Вы, Вас, Вам, Вaми, о Вас; ваш, вaше, вaшего, вaша, вaшей, мн. вaши, вaших и (как выражение уважения к адресату речи – одному лицу) Ваш, Вaше, Вaшего, Вaша, Вaшей, мн. Вaши, Вaших (Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. С. 70. С. 106).

По той же причине, что и в Италии Москву называют Mosca: любые заимствованные слова, в особенности собственные имена, претерпевают изменения, осваиваются в "новом" для себя языке. Исторические преобразования слова Рим описаны в этимологическом словаре Макса Фасмера. Приводим словарную статью:

index" id="selectionindex5">Этимологический словарь русского языка. — М.: Прогресс. М. Р. Фасмер. 1964—1973.

Это слово выделяется только в том случае, если оно выступает как вводное.

ПРАВДА, частица, вводное слово, союз, член предложения

1. Частица. Выражает утверждение, уверенность, а также употребляется при вопросе, требующем подтверждения. Не выделяется знаками препинания.

«А мы правда думали, пропал», – сказала она. И не понять было: сожалеет или радуется. В. Астафьев, Царь-рыба. Правда ведь, папа, смешная сказка? Ч. Айтматов, Белый пароход. Но он и правда честен и верен – верит, что жив царь Николай, пишет все бумаги по-старому и клянется, что умрет с буквой «ять». М. Пришвин, Мирская чаша. В этом предложении правда не надо ставить запятую?

2. Вводное слово. То же, что «однако, тем не менее, все же». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Наказано было, правда, старухе, когда не сможет или занеможет, обращаться за помощью к соседке Вере, но до этого еще не дошло, Дарья справлялась сама. В. Распутин, Прощание с Матерой. Вы очень похожи на Сашенькиного мужа... Там много ваших фотографий... Все, правда, размножены с одной... Ю. Семенов, Отчаяние. Народу, правда, не шибко много было. В. Шукшин, Горе.

Вводное слово «правда» также иногда употребляется в значении «верно, в самом деле».

«Я не знаю, – отвечал Вронский, – отчего это во всех москвичах, разумеется исключая тех, с кем говорю, – шутливо вставил он, – есть что-то резкое. Что-то они всё на дыбы становятся, сердятся, как будто всё хотят дать почувствовать что-то...» – «Есть это, правда, есть...» – весело смеясь, сказал Степан Аркадьич. Л. Толстой, Анна Каренина.

3. Союз со значением уступки (обычно в начале предложения или части сложного предложения). То же, что «хотя и, однако, но». Вопреки пунктуационным правилам союз «правда» обычно выделяется запятыми, сближаясь по значению с вводным словом.

С тех пор в своем бобыльском хозяйстве Дубчик обходился топором, правда, тоже старым и заржавленным, с неудобным расшатанным топорищем. В. Быков, Народные мстители. «Ну как заказчики?» – интересовался ночью Колька, и похлопывал жену по мягкому телу, и смеялся – не притворялся, действительно смех брал, правда, нервный какой-то смех. В. Шукшин, Жена мужа в Париж провожала. Погуляли хорошо, правда устали.

4. Член предложения. Не требует постановки знаков препинания.

Правда ли это, нет ли – знали только они сами. И. Гончаров, Обрыв. Может быть, именно в этом великая сермяжная правда. И. Ильф, Е. Петров, Золотой теленок.

См. здесь.

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

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

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

Однако, судя по примерам Национального корпуса русского языка, распределения по значению сочетаний на Рождестве и на Рождество все же не произошло.

Да, такие сочетания называют мёртвыми метафорами. См.: 

Ричардс, Ай­вор  А. Фило­со­фия ри­то­ри­ки / А. А. Ричардс ; пер. с англ. Р. И Ро­зи­ной // Тео­рия ме­та­фо­ры / вступ. ст., сост. Н. Д. Ар­утю­но­вой ; пер. под ред. Н. Д. Ар­утю­но­вой и М. А. Жу­рин­ской. – М., 1990. – С. 44–67. 

"Разрешите мне теперь привести пример простейшей, всем знакомой метафоры ножка стола. Мы называем эту метафору мертвой, но она очень легко оживает. Чем отличается она от использования слова в прямом или буквальном значении в та­ком, например, выражении, как нога лошади*.
/* В английском языке, в отличие от русского, вместо двух слов ножка и нога есть лишь одно слово leg — Прим. перев./
Очевидное раз­личие состоит в том, что ножка стола обладает лишь несколькими признаками из числа тех, которыми наделена нога лошади. Нож­ки стола не ходят, они только поддерживают его. В подобных случаях мы называем общие признаки основой метафоры. В приведенном примере мы легко находим основу метафоры, но очень часто это оказывается невозможным. Метафора способна прекрасно работать и тогда, когда мы не можем судить о том, как она работает или что лежит в основе переноса.
<…> Вернемся снова к примеру со словом нога. Мы замечаем, что даже здесь границу между буквальным и метафорическим употреблением слова нельзя считать полностью стабильной или постоянной. В каких случаях это слово используется буквально? У лошади есть ноги в буквальном смысле этого слова, так же, как и у паука. Но что сказать о шимпанзе? Сколько у него ног — две или четыре? А морская звезда? Что у нее — руки, ноги или не то и не другое? А если у человека деревянная нога, что имеется в виду — нога в метафорическом или в буквальном смысле? Можно ответить, что здесь сочетаются оба смысла. С одной точки зрения, слово нога используется в буквальном смысле, а с другой —в метафорическом. 
Слово может одновременно вы­ ступать в своем прямом и метафорическом значениях, так же как на основе этого слова может быть одновременно создано несколько метафор или же в одном значении сливаться несколь­ко. Этот тезис представляется нам крайне важным, поскольку очень часто неверные теории возникают из-за убеждения в том, что, если слово функционирует каким-то одним образом, оно не может в то же самое время функционировать по-другому и иметь одновременно разные значения.