Орфографически верно: администрация Екатеринбурга, Свердловская областная дума, Екатеринбургская городская дума.

Правила этого не регламентируют. Решение остается за автором.

Согласно современным нормам (см. словарь «Как правильно? С большой буквы или с маленькой?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой) правильно со строчной буквы: администрация Псковской области, администрация Алтайского края. Но: Администрация Президента РФ (с прописной). О названиях, связанных с религией, см. ответ № 238229.

См. в «Письмовнике». Статья написана на основе книги «Грамматическая правильность русской речи. Стилистический словарь вариантов» (авторы: Л. К. Граудина, В. А. Ицкович, Л. П. Катлинская).

Поскольку это (с точки зрения его происхождения) сложное слово, состоящее из двух корней, то оно имеет двойное ударние: А́льдейгъюбо̀рг. 

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

Это правило легко применить к большинству географических названий, и их написание не вызывает трудностей, напр.: мыс Доброй Надежды, урочище Лосиная Гарь, ключ Булаг-Добо, гора Лысая Баба, сопка Лысый Дед, ручей Людмилы Левый, гора Май-Борода, река Малая Алмазинка, увал Молдованский Куст, село Новая Сила. В состав названий могут входить географические термины, утратившие свое терминологическое значение, т. е. не указывающие на тип географического объекта. Они пишутся с прописной, напр.: деревня Моленый Мыс, ручей Молчанов Ключ, урочище Моховище Бурного Озера, ручей Ободная Падь, река Общая Балка.

Однако некоторые сочетания названий и терминов не так просто соотнести с правилом. Например, есть особый класс возвышенностей – сопки. Одно из значений этого слова, зафиксированное толковыми словарями, – 'вулкан'. Но примерно с 70–80-х годов прошлого века географы стали включать слово сопка в название вулканов. На картах, и в каталогах географических названий стали писать: Ключевская Сопка, Авачинская Сопка (на картах середины ХХ века можно встретить написания Ключевская сопка, Авачинская сопка). Но слово Сопка входит и в названия множества гор, напр.: Березовая Сопка, Боркова Сопка, Бурнистая Сопка. Видимо, географы, уточняя номенклатуру географических терминов, стремились к их однозначности и определили сопку как особый тип возвышенностей. Все горы и вулканы, не соответствующие определению термина сопка, с этого времени строго по правилу стали Сопками. 

Рассмотрим еще один пример. В названии площади слово спуск нужно писать с прописной: Васильевский Спуск (см. Словарь улиц Москвы). В названии улицы, по которой спускаются вниз, например к реке, слово спуск сохраняет свое прямое значение 'наклонная поверхность; место, по которому спускаются вниз'. Однако (в отличие от сопки в названии гор и вулканов) в названии улиц слово спуск закрепилось в написании со строчной: Боровецкий спуск, Владимирский спуск, Ерофеевский спуск – улицы во Владимире. Также со строчной пишутся в названиях улиц слова аллея, кольцо, линия, просек. Вероятно, можно говорить о формировании у всех этих слов значения с компонентом 'улица'.

Есть трудность иного рода. Это необычные названия населенных пунктов типа поселок подсобного хозяйства санатория «Поречье». По правилу можно было бы написать: посёлок Подсобного Хозяйства Санатория «Поречье» (ср.: мыс Доброй Надежды). Некоторые поселки не имеют условных названий традиционного типа, таких как Листвянка, Большая Речка, Дальний, Усть-Камчатск, Лесной Городок, Куйтун, Черемхово. Функцию имени собственного берет на себя сочетание слов, указывающее на принадлежность поселка (в прошлом и/или настоящем) какой-либо организации. Правилами орфографии подобные названия никогда не описывались, видимо, потому, что правила создавались примерно в то же время, что и эти названия. В документах, на географических картах писали, руководствуясь самыми общими принципами употребления прописной буквы, но применяли их по-разному. И теперь мы вынуждены писать подобные названия не единообразно, а так, как они закреплены в Государственном каталоге географических названий. Вот несколько примеров: поселок База Куглая, поселок 16-й км, поселок лесхоза Юрлово, поселок лесхоза, поселок Москворецкого леспаркхоза, поселок леспаркхоза Клязьминский, поселок шлюза «Северка», поселок совхоза им. Ленина, поселок отделения совхоза «Дединово», поселок центральной усадьбы совхоза Уваровский-2, поселок медико-инструментального завода, поселок государственного племенного завода «Константиново», поселок фабрики Первое Мая. 

Надо сказать, что имена нарицательные могут постепенно приобретать статус топонима. Эта переходность отражена на дорожных указателях автомобильной дороги от Хабаровска до Иркутска: здесь встречается более 20 ручьев, обозначаемых как ручей, Ручей или РУЧЕЙ.

Слово цветочек образовано от слова цветок при помощи уменьшительно-ласкательного суффикса -ек- (варианта суффикса -ок-), ср.: теленок → теленоч-ек, дубок → дубоч-ек, голосок → голосоч-ек, ковшик → ковшич-ек (в процессе словообразования возникает чередование к // ч) и т. п.; гриб → гриб-ок, город → город-ок, брат → брат-ок и т. п.

При диахроническом словообразовательном анализе в слове цветок выделяется суффикс -ок- с уменьшительно-ласкательным значением (см., например, «Школьный этимологический словарь русского языка» Н. М. Шанского и Т. А. Бобровой). Наличие двух уменьшительно-ласкательных суффиксов в современном языке возможно при обозначении усиленной степени ласкательности, например: дуб → дуб-ок → дуб-оч-ек и др. Однако в слове цветок в современном языке отсутствует субъективно-оценочное значение. Тем не менее мы можем выделить суффикс -ок-, за счет которого возникает разница в значении форм множ. числа: цвет-ок – цвет-к-и (беглая гласная о), зн. ‘цветущие части растений’; цвет-ок – цвет-ы ‘цветущие растения’. Таким образом, в слове цвет-оч-к-и выделяются два суффикса.

Слово списочек образовано от слова список при помощи такого же уменьшительно-ласкательного суффикса -ек- (варианта суффикса -ок-); в процессе словообразования тоже возникает чередование к // ч. Отглагольное существительное список образовано с помощью суффикса -ок- со зн. ‘то, что возникло (возникает) в результате действия, названного производящим глаголом’, ср.: списыва-ть → спис-ок, набрасыва-ть → наброс-ок, обреза-ть → обрез-ок и т. п. Таким образом, в слове спис-оч-ек тоже выделяются два суффикса, но значение суффикса -ок- / -оч- иное.

Суффиксы -ок- / -оч- в словах цветочек и списочек являются омонимами, они представляют разные словообразовательные модели.

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

И если другие книги находили отклик только в профессиональной отраслевой прессе, то об этой отозвались журналы «Вопросы литературы» и «Новый мир». [А. Мильчин. В лаборатории редактора Лидии Чуковской // «Октябрь», 2001]

Для нас выписывали детские журналы «Светлячок», «Огонёк» и «Задушевное слово» со всеми приложениями. [Г. Трунов. Поездка в город // «Наука и жизнь», 2008]

На трехногом бамбуковом столике лежали изорванные жирные журналы «Огонек», «Всемирная панорама» и «Аргус». [К. Г. Паустовский. Повесть о жизни. Беспокойная юность (1954)]

Письмоводитель мирового судьи таскал нам из библиотеки своего патрона журналы «Отечественные записки» и «Дело». [Скиталец (С. Г. Петров). Сквозь строй (1902)]

Об отсутствии двоеточия пишет и Д. Э. Розенталь в «Справочнике по пунктуации» (М., 1984):

«Если однородным членам предложения, выраженным собственными именами лиц, предшествует общее для них приложение, не выступающее в роли обобщающего слова (при чтении в этом случае отсутствует характерная для произнесения обобщающего слова пауза), то двоеточие не ставится: Писатели-классики Гоголь, Тургенев, Чехов рисовали картины из жизни крестьян.

Не ставится двоеточие также в том случае, когда однородные члены выражены географическими названиями, которым предшествует общее для них определяемое слово, после которого при чтении пауза отсутствует: Славятся своими здравницами города-курорты Кисловодск, Железноводск, Ессентуки, Пятигорск (ср.: …следующие города-курорты: …).

То же при перечислении названий литературных произведений, которым предшествует родовое наименование, не играющее роли обобщающего слова: Романы Гончарова «Обломов», «Обрыв», «Обыкновенная история» образуют своего рода трилогию (ср.: Следующие романы Гончарова: …).» 

Конечно, согласованная вставная конструкция предпочтительна. Именительный падеж используется лишь тогда, когда корректное согласование затруднено (например, в случае с большими составными и дробными числительными).

Действительно, слово территории следует заменить. Возможные варианты: в других населенных пунктах, регионах, в других частях страны.

Невостребованным в этом предложении лучше писать слитно.