Уместнее использовать выражение «От городского округа...». 

Знаки препинания расставлены верно. Другое дело, что лучше было бы взять обособленное приложение в парное тире, чтобы отграничить обособление приложения и выделение запятыми вводного предложения как ее называли в доме.

Перед нами простое предложение, осложненное обособленным приложением и вводной конструкцией.

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

См. правило орфографии:

§ 202.

С прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п., напр.: Поздравляем Вас..., Сообщаем Вам..., В ответ на Ваш запрос...

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

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

Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.

Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
 

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

Номинации крупные города и города-миллионники стали использоваться в научной и профессиональной речи еще в 80-е годы ХХ века. Интенсивная урбанизация и ее изучение сопровождались появлением вербальных новшеств, среди которых оказались слова миллионер и миллионник. В настоящее время именно обозначения город-миллионник или миллионник употребляются в текстах экономической и социальной тематики.

Здесь логика та же, что и с названиями, например, марок автомобилей.

Автомобиль — сущ. мужского рода, (авто)машина — женского. Из этого как будто бы следует, что можно и так, и так. Но, когда речь идет, допустим, о «Волге», пишут и говорят приехал на синей «Волге» (ж. р.), а когда о «Москвиче» — приехал на синем «Москвиче» (м. р.). Противоположные варианты исключены. Это означает, что решающую роль играет род того существительного, которое и является названием, а не род слова, обозначающего понятие. Следовательно, когда речь идет о байдарке, мужской род названия «Таймень» сохраняется.

Если слова нет в нормативных словарях, говорить о правильном написании и употреблении рано. В этом случае следует ориентироваться на вариант, принятый в сообществе.

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

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

Оба варианта возможны.