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

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

Правильно: олимпийский чемпион, олимпийские медали, олимпийский огонь, эстафета олимпийского огня, олимпийский факел.

Обычно порядок слов такой: зимние Олимпийские игры, летние Олимпийские игры.

Неизменяемое приложение, передаваемое на письме цифрами, присоединяется дефисом: Сочи-2014, Олимпиада-2014. Однако в том случае, когда перед цифрами стоит не слово, а сочетание слов, дефис заменяется на тире: Олимпийские игры – 2014.

1. Слово олимпийский в подобных сочетаниях пишется со строчной: олимпийский огонь, олимпийский факел.

2. Нет оснований для кавычек и прописной буквы. Корректно: агент 007.