Существительное тенге мужского рода и несклоняемое (см. в Проверке слова): пять тысяч тенге, пятьдесят два тенге. Прилагательное от тенге не зафиксировано.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Вот цитата:
В конце 1825 года находился я в деревне. Перечитывая "Лукрецию", довольно слабую поэму Шекспира, я подумал: что если б Лукреции пришла в голову мысль дать пощечину Тарквинию? быть может, это охладило б его предприимчивость и он со стыдом принужден был отступить? Лукреция б не зарезалась. Публикола не взбесился бы, Брут не изгнал бы царей, и мир и история мира были бы не те.
Итак, республикою, консулами, диктаторами, Катонами, Кесарем мы обязаны соблазнительному происшествию, подобному тому, которое случилось недавно в моем соседстве, в Новоржевском уезде.
Мысль пародировать историю и Шекспира мне представилась. Я не мог воспротивиться двойному искушению и в два утра написал эту повесть. Я имею привычку на моих бумагах выставлять год и число. «Граф Нулин» писан 13 и 14 декабря. Бывают странные сближения.
(Заметка о поэме "Граф Нулин")
Слово неувядаемый не является страдательным причастием. Это отглагольное прилагательное. Страдательные причастия настоящего времени образуются от переходных глаголов несовершенного вида. При этом слово является причастием, если при нем возможен творительный падеж действующего субъекта (читаемый мною, любимый всеми). Если хотя бы одно из названных условий не соблюдено, слово на -емый, -имый следует считать прилагательным (в данном случае прилагательное образовано от непереходного глагола увядать). Эти прилагательные часто содержат приставку не-, передающую значение невозможности осуществления соответствующего действия. Среди этих отглагольных прилагательных есть небольшая группа слов, которая синонимична действительным причастиям настоящего времени, образованным от тех же глаголов, на чем и основана иллюзия, что страдательное и действительное причастия значат одно и то же: неувядаемый и неувядающий, неумолкаемый и неумолкающий, неугасаемый и неугасающий, несгораемый и несгорающий. Сюда же можно отнести и слова независимый и незначимый.
Эти выражения различны по значению. Наесться окрошки – вдоволь поесть окрошки, съесть окрошки столько, чтобы больше окрошки не хотелось. Сочетание наесться окрошкой будет уместно, когда человеку хотелось есть и он утолил голод крошкой.
Эти выражения различны по значению. Наесться конфет – вдоволь поесть конфет, съесть конфет столько, чтобы больше конфет не хотелось. Сочетание наесться конфетами будет уместно, когда человеку хотелось есть и он утолил голод конфетами.
Если с изменениями действительно относится к приказу, то запятая не нужна. Возможно, с изменениями относится к положению, и в таком случае в тексте возникает сочетание «внести изменения в Положение с изменениями».
Корректно: Внести в Положение «О мерах защиты», утвержденное Решением от 20 марта 2020 года № 65 (в редакции Решений от 31 мая 2020 года, от 18 июня 2023 года; далее — Положение), следующие изменения.