Вводное словосочетание между нами будь сказано существует, употребляется в классической (например, у Л. Толстого и Салтыкова-Щедрина) и современной литературе. Также оно встречается в перечне вводных словосочетаний в справочнике Розенталя.

Можно склонять так: на Ольге СвятЕ.

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

В слове легко ударение падает на последний слог. Церковнославянский текст акцентуирован, и ударение там именно на последнем слоге. 

В приведенных примерах оборот с производным предлогом согласно служит ссылкой на источник сообщения и тем самым близок вводной конструкции: согласно плану = «как указано в плане» и т. д. Важно значение этого оборота.

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

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

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

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

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