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

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

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

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

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

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

На наш взгляд, фраза не требует литературной правки.

В значении «часть ноги, шаг» правильно только стопы́. Не то чтобы это ударение начали «упорно продвигать» сейчас: если мы откроем, например, справочник «Русское литературное ударение и произношение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1955), мы увидим там точно такую же рекомендацию. Так что пришить человеку сто́пы нельзя, пришить можно только стопы́.

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

Чтобы выбрать правильную форму фамилии, воспользуйтесь, пожалуйста, «Письмовником».

В большинстве словарей пока еще даются оба варианта — тефте́ли и те́фтели, но предпочтение отдается ударению тефте́ли. В словаре «Русское словесное ударение», где в большинстве случаев выбирается только один вариант, рекомендуемый для речи в эфире, — только тефте́ли. Словари всегда очень неохотно расстаются с уходящими из языка вариантами, и в словарях варианты могут жить дольше, чем в живой речи. На практике ударение те́фтели уже не воспринимается носителями языка как актуальное и современное.

Вы совершенно правы.

Замена формы винительного падежа на форму родительного падежа связана с отрицанием (выраженным словом нельзя), которое есть во втором предложении. Подробно об этом можно прочесть 1" target=blank>здесь.

См. в «Письмовнике».