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