На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

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

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

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

Да, опорное слово в этой аббревиатуре – министерство – среднего рода. Однако из-за своего внешнего фонетического облика МИД воспринимается не как аббревиатура со стержневым словом среднего рода, а как обычное существительное мужского рода (мужской род у слова МИД зафиксирован в словарях русского языка – см., например, «Большой толковый словарь русского языка» С. А. Кузнецова, справочник Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» и др.). Подобная трансформация произошла не только с  МИД: форму мужского рода приобрели такие аббревиатуры, как НЭП, ВАК, ТАСС (ТАСС уполномочен заявить), вуз (верно: мой вуз, никто не скажет моё вуз)  и др.

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

См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации», параграф 200, примечание 2.

Наименование Агидель зафиксировано в "Словаре собственных имен русского языка" Ф. Л. Агеенко (М., 2010): Агидель, -я (гор., Башкирия, РФ). 

В словарях русского языка и до 1956 года кафе фиксировалось с е на конце. Например, в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) только кафе. Однако вариант кафэ употреблялся в письменной речи, такое написание можно было встретить и на вывесках, это подтверждают примеры из дореволюционных газет (В этот момент из соседнего кафэ выходит артист Малого театра Садовский. «Петербургский листок». 19.02.1914), а также цитата из романа Л. Пантелеева «Ленька Пантелеев»: Они остановились у витрины, на треснувшем и продырявленном пулями стекле которой белыми буквами было написано: КАФЭ «УЮТНЫЙ УГОЛОК».

Такое употребление возможно. Вот цитата из академической «Русской грамматики» (М., 1980): «В экспрессивной речи при выражении снисходительного, иронического или участливого отношения возможно употребление мы в знач. 'ты' или 'он'». Участливое отношение выражает мы в речи врачей при обращении к пациенту (как правило, не взрослому): Что у нас болит? (в значении 'что у тебя болит') и мы в речи родителей, когда речь идет об их ребенке: мы молнию не умеем застегивать, мы во втором классе учимся (в значении 'он молнию не умеет застегивать', 'она в третьем классе учится') и т. п.

Правильно: последний.

Вот цитата из книги «Слово о словах» Л. В. Успенского:

Тысячи людей говорят: "Кто тут крайний?", подойдя к очереди за газетами... Это словоупотребление не может быть признано правильным и литературным. Если на вопрос: "В каком вагоне ты едешь?" вы ответите: "В крайнем!", у вас сейчас же потребуют разъяснить: от начала или от конца поезда, в первом или в последнем? У каждого ряда предметов по крайней мере два края, и слово "крайний" стало употребляться тут по нелепому недоразумению, ибо обычному слову "последний" в некоторых говорах народной речи придается неодобрительное значение - "плохой", "никуда не годный": "Опоследний ты, братец мой, человек!".

Академическая «Русская грамматика» 1980 года предложения такого типа относит к вопросительным. Вот цитата из «Русской грамматики»:

Предложения типа Это ли не счастье? Ему ли не понять этого? открываются местоименным словом, за которым следует частица ли; второй компонент – словоформа с отрицательной частицей. Порядок компонентов закреплен: Я ли ее не любила? Я ли не берегла? (Горьк.); Это ли не чудо великое, это ли не указание? (Бунин); Я ль не робею от синего взгляда? (Есен.); Их ли нам бояться?; Оттуда ли ждать помощи? Такие предложения являются вопросительными лишь по форме: они не предполагают ответа и означают утверждение или отрицание, осложненное экспрессивной оценкой.