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

Еще раз спасибо за дельные рассуждения. Но вопроса так и нет...

Да, эти конструкции одинаковы, во втором случае тоже следовало бы ожидать двоеточие. Но, во-первых, постановка тире по правилам пунктуации здесь тоже возможна, а, во-вторых, пунктуация в художественном (особенно поэтическом) тексте зачастую используется автором для усиления выразительности; автору «простительны» некоторые пунктуационные вольности.

Здесь же  Сергей Михалков поставил тире, по-видимому, для того, чтобы не перегружать предложение двоеточиями, ведь полностью оно звучит так:

Но зато на стадион
Проходил бесплатно он:
Пропускали дядю Степу –
Думали, что чемпион.

Об объединяющей восклицательной или вопросительной интонации мы вспоминаем, когда речь идет об отсутствии запятой перед союзом в сложносочиненном предложении. Здесь другое правило – об отсутствии запятой перед неповторяющимся союзом, соединяющим однородные члены предложения. Запятая перед союзом и не нужна, союз соединяет однородные сказуемые в главном предложении. Исполнитель действия один и тот же.

Корректно: Такие задумывающиеся люди вслух или про себя задаются вопросами: что есть свобода? какая моя личная свобода? что стоит, а чего не стоит делать ради своей свободы?

В этом предложении часть что я знакома с ней всю жизнь (с союзом что) — придаточное изъяснительное, раскрывающее содержание существительного ощущение (со значением чувства). 

Сочетание как никто другой обособляется.

Знаки препинания расставлены верно. Для постановки запятой после но нет оснований.

Название заведения нужно писать в соответствии с учредительными документами. А так как слово кофе?культ словарями не зафиксировано и подпадает под разные орфографические правила, то возможны и разные варианты написания. Связано это с тем, что часть кофе допускает несколько трактовок: 1) как часть с соединительной гласной е, 2) как первый компонент в сочетании существительного с приложением, 3) как сокращение слова кофейный. Возможность неоднозначной трактовки приводит к возможности применения разных правил.

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

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

Сложносокращенные слова пишутся слитно, напр.: главбух, госзаказ, детсад,  домработница, жилплощадь, завскладом, канцтовары, спорткафе. Ср.: кофейная машина – кофемашина.

Новым словам приходится встраиваться в эту систему орфографических закономерностей. По первому и третьему правилу можно написать кофекульт, по второму – кофе-культ. А ведь еще культ может стать собственным названием кофе (кофе «Культ») или видом кофе (кофе культ).

Это весьма спорный вопрос. Никакой грамматической необходимости в постановке этой запятой нет. Однако она ставится по традиции, заимствованной из образцов англоязычной переписки. Необходимость постановки какого-либо знака в этой фразе ощущается носителями русского языка интуитивно, поскольку она по сути представляет собой неполное предложение, которое может быть развернуто, например, так: С уважением относящийся к Вам NN (в позапрошлом веке она звучала более витиевато и представляла собой полное предложение: Примите уверение в моем совершеннейшем к Вам почтении. NN).
В ситуативно неполных предложениях (которые, кстати, становятся все более употребительными в современной разговорной речи) обычно на месте пропуска значимых членов предложения ставится тире. Однако, поскольку выражение типа "С уважением NN" применяется исключительно как этикетная формула эпистолярного стиля, традицией стало графическое отделение частей такого предложения, что вполне заменяет собой знак препинания (то есть тире, но не запятую, которой в этой конструкции нечего отделять или выделять). Можно перенести подпись на строчку ниже или разместить фразу слева, а Вашу подпись справа на странице, например:

С уважением

                                                                                  Екатерина Михайлова

См. в современных справочниках по делопроизводству или культуре письменной речи, например: Культура устной и письменной речи делового человека. Справочник-практикум. — М.: Флинта: Наука, 2000.