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

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

Правильно: по-нью-йоркски (ср.: по-социал-демократически, по-жюль-верновски).

Запятая перед союзом и, соединяющим однородные сказуемые был не в восторге и пытался, не нужна. Это ошибка. Обособление оборота вместе с Пруссией правила разрешают, если автор желает усилить смысловую нагрузку этого сочетания. Конечно, такое обособление должно быть оправдано контекстом.

Точка здесь возможна: Я — король металла. Новый. Членение предложения с помощью точки называется парцелляцией.

Трудовой кодекс не регламентирует правила русского языка. Мы считаем, что в этом случае в Трудовом кодексе допущена речевая ошибка.

Корректно: Наша компания осуществляет лицензированный вывоз отходов I, III, IV классов опасности. Деятельность по сбору, транспортированию, обработке, утилизации, обезвреживанию, размещению отходов I–IV классов опасности подлежит лицензированию согласно Федеральному закону № 99-ФЗ "О лицензировании отдельных видов деятельности". Компания "Золушка" осуществляет деятельность на основании лицензии, выданной Федеральной службой по надзору в сфере природопользования: серия 78 № 00139 от 05 февраля 2016 г. (бессрочно).

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

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

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

Это так, но тем не менее запрета на сочетание "с целью обновления" нет. Мы бы не стали считать такую конструкцию ошибочной лишь потому, что ее нет у Розенталя.

Специального правила нет. Писать "ею" не обязательно.

Во всех приведенных примерах конструкции, присоединяемые союзом КАК, не требуют пунктуационного выделения.