См. в «Письмовнике».

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

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

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

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

Реквизиты адреса пишутся через запятую в следующей последовательности:

Такое употребление прописной буквы правильно.

Вы правы, с точки зрения русского языка сочетания исполнять полномочия и исполняющий полномочия некорректны. Несмотря на это, они зафикисированы в некоторых официальных документах, в частности Федеральном законе «Об общих принципах организации местного самоуправления в Российской Федерации».

Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).

К сожалению, с таким юридическим "разрешением" мы не знакомы.

А. Э. Мильчин в "Справочнике издателя и автора" отмечает, что "сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)".

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