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

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

Распространенные приложения, стоящие перед определяемым словом, выделяются запятыми  в том случае, если имеют дополнительный обстоятельственный оттенок значения или относятся к личному местоимению: Четвертой бригады дежурный бригадир Зырянский дежурство по колонне принял, Мещанин по происхождению, выучившийся грамоте в келье монастыря, он, разумеется, не читал «светских» книг, бывших у нас в библиотеке...

Подробнее см. Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006 (и более поздние издания).

Запятая нужна.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Такое оформление заголовков корректно.

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

Корректно: 1. В г. Усть-Джегута. 2. В г. Мирном. 3. В г. Коврове. 4. В г. Кольчугино. 5. В г. Озеры. 6. В г. Александрове. 7. В г. Орле. 8. В г. Юрьеве-Польском. 9. В г. Гусь-Хрустальном.
О склонении географических названий см. в «Письмовнике».

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

Что касается пары в начале – вначале: если слово отвечает на вопрос «когда», если его можно заменить наречиями сначала, сперва, значит, перед нами наречие, надо писать слитно. И здесь приведенные Вами фразы ведут себя по-разному. Можно сказать «сначала у нас было много неподготовленных атак», «сперва у нас было много неподготовленных атак», но вряд ли можно сказать «0:2 сначала – тяжелый удар», «0:2 сперва – тяжелый удар». Поэтому мы согласны с Вами: в первом примере корректно раздельное написание (т. к. имеется в виду «0:2 в начале матча», хоть слово «матча» и опущено), а во втором примере – слитное (здесь именно наречие вначале).