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

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

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

Правило есть, оно приведено в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). С прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и некоторых других произведениях художественной литературы, фольклора, напр.: Красная Шапочка, Змей Горыныч, Серый Волк, Синяя Борода и т. д. По аналогии с написанием Серый Волк корректно: Бурый Медведь, Гималайский Медведь, Синий Кит.

В свою очередь — это грамматический фразеологизм. О них писали А. Баранов и Д. Добровольский в книге «Основы фразеологии». Грамматические фразеологизмы — это неоднословные выражения, которые с содержательной точки зрения характеризуются идиоматичностью значения (т. е. их план содержания не вычисляется по регулярным правилам) и которые связаны с нерегулярным выражением грамматических (в том числе модальных) смыслов и/или представляют собой сочетания различных служебных слов.

Такие фразеологизмы могут выполнять метатекстовые функции, вводить примеры и т. п. То есть роль члена предложения в данном случае — не критерий фразеологичности. Так же устроены тем не менее, по меньшей мере, чуть что, в том числе.

Возможны оба варианта (см., напр.: Левашов Е. А. Географические названия: Словарь-справочник. СПб., 2000). Слово Сочи может употребляться и как существительное мужского рода (влияние родового слова город): олимпийский Сочи, в олимпийском Сочи, и как существительное, имеющее формы только множественного числа: олимпийские Сочи, в олимпийских Сочи.

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

В иноязычных собственных именах (отнюдь не только литовских) могут встречаться отступления от правил «жи, ши пишем с буквой и; чу, щу пишем с буквой у» и т. п., ср.:  Шымкент (город в Казахстане), Мкртчян (армянская фамилия) и т. п. Такие написания зачастую обусловлены традицией.