Метрополис (от греч. metrópolis — главный город), 1) крупная городская агломерация, сложившаяся в результате слияния нескольких городов или слияния города с окрестными поселениями (в этом же значении используется и слово мегаполис); 2) центральный город страны или какого-либо крупного подразделения государственной территории.

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

Производящее слово ошбиться ('допустить ошибку, поступить, оценить кого-, что-либо неправильно') в современном языке является непроизводным, приставка о- не выделяется, в словах ошибиться и ошибка корень ошиб-. 

Исторически глагол ошибиться был связан с глаголом шибать ('бить, ударять), который до сих пор остается производным для глаголов ушибить, зашибить и др. с корнем -шиб- и разнообразными приставками. Существительное ушиб образовано от глагола ушибать, в нем тоже выделяется корень -шиб- и приставка у-

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

В сочетании со словом город слово Олимпия в любом случае является приложением. Правило о склонении названий городов в сочетании со словом город распространяется не только на исконные наименования, но и на давно заимствованные и освоенные. К этой группе и можно отнести слово Олимпия. Поэтому сочетание в городе Олимпии соответствует литературной норме.

Русские и хорошо освоенные иноязычные названия городов в сочетании со словом город и сокращением г. склоняются: в Слюдянке, в городе Слюдянке, в г. Слюдянке, предприятия г. Слюдянки.

Заметим, что к сочетаниям со словом город не относится общая рекомендация не склонять название в тех случаях, когда род обобщающего нарицательного слова и топонима не совпадают.

Чаще всего род таких названий определяется по родовому слову: далекое (княжество) Монако, широкая (река) Лимпопо, густонаселенный (город) Токио. Если можно использовать два разных родовых слова, то возможны варианты согласования: независимое (государство) Гаити, независимая (страна) Гаити, далекий (остров) Гаити, прекрасный (город) Брешиа и прекрасная (провинция) Брешиа.

В некоторых случаях родовая принадлежность существительного устанавливается традицией, поэтому требуется словарная проверка.

В «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указано, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)». Однако на практике эта рекомендация редко соблюдается,  сокращение г. и полное слово город употребляют перед названиями всех городов, это характерная черта канцелярской речи.

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

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