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

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

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

К сожалению, на телефонные звонки мы не отвечаем. Вы можете позвонить в Справочную службу Института русского языка им. В. В. Виноградова РАН: +7 (495) 695-26-48. Служба работает с понедельника по четверг с 12:00 до 16:00.

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

А кино, что, сегодня не будет? — А кино, что? сегодня не будет?

Еще Д. Э. Розенталь писал о том, что запятой отделяются слова что, а что, что же, обозначающие вопросы, например: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.); Что, ему лет двадцать пять, не больше? (Л.Т.), и что в некоторых подобных случаях возможны пунктуационные варианты в зависимости от значения, которое вкладывается в местоименное слово, ср.:

Ты что же не идёшь с нами? («почему»). — Ты что же, не идёшь с нами? («что делаешь?», пауза после что же).

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

Д. Э. Розенталь описал закономерность, в соответствии с которой запятая в приведенном Вами случае не ставится.

«При двух однородных членах предложения с повторяющимся союзом и запятая не ставится, если образуется тесное смысловое единство (обычно такие однородные члены не имеют при себе пояснительных слов): Кругом было и светло и зелено (Т.); Он носил и лето и зиму старую жокейскую кепку (Пауст.); Прибрежная полоса, пересечённая мысами, уходила и в ту и в другую сторону (Сем.); Он был и весел и печален в одно и то же время.

Такие смысловые единства образуются словами с ассоциативными (часто антонимическими) связями: и брат и сестра; и родители и дети; и отцу и матери; и с сыном и с дочерью; и друзья и враги; и слава и позор; и зрение и слух; и тело и душа; и глухой и немой; и море и горы; и музыка и пение; и стихи и проза; и любовь и ненависть; и радость и горе; и зимой и летом; и ножи и вилки; и блюдца и чашки; и он и она». 

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

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

В судьбе слова кофе ничего не менялось ни 1 сентября 2016-го, ни 1 сентября 2009-го, ни 1 сентября любого другого года. Все новости об этом, которые Вы могли видеть, — результат непрофессиональной работы журналистов. На самом деле ситуация такая. Слово кофе существует в русском языке с середины XVII в., и уже тогда было возможно согласование по среднему роду. В XVIII, XIX и начале XX в. мужской и средний род конкурировали, не имея стилистических различий. Только ближе к 40-м годам XX в. установилось, что мужской род — эталон, а средний род — допустимое разговорное употребление. В «Толковом словаре русского языка» под ред. Д. Н. Ушакова (Т. 1. М., 1935): кофе, нескл., м. и (разг.) ср. Эта нормативная оценка сохраняется вот уже почти сто лет.

См. подробнее: 

Кузнецова И. Е. Я мол кагве не буду пить, у нас мол на Руси нѣт этаго питья (о роде слова кофе в истории русского языка). Русская речь. 2020. № 4. С. 54—64.

Гурьянова С. А. В начале было кофе. Лингвомифы, речевые «ошибки» и другие поводы поломать копья в спорах о русском языке. М., 2023. 

Воспользутесь окном «Искать на Грамоте».

Лучше: работу. Также обратите внимание на окончание в слове порученный: для выполнения действий (каких?) порученных.

Корректно: Учитывая, что дело поставлено на контроль, прошу организовать работу следователей Иванова и Сидорова без ущерба для выполнения порученных им руководителем группы действий по другим уголовным делам.

Название станицы склоняется в сочетании с родовым словом: станицы Динской.

Все предложение неудачно. Его нужно перестроить целиком.