Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

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

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

Буква Ё всегда занимала особое место в русском алфавите, она с самого начала воспринималась как факультативная, необязательная. Об этом красноречиво говорит следующий факт: однажды была сделана попытка закрепить обязательность употребления буквы Ё, причем сделана она была Сталиным в 1942 году. Это случилось после того, как Сталину принесли на подпись постановление, где рядом стояли две фамилии военачальников: Огнёв (написанная без буквы Ё) и Огнев. Понять, кто где, было невозможно, поэтому вождь усомнился в полноте орфографических правил, и скоро все советские газеты начали выходить с буквой Ё, были напечатаны орфографические словари с буквой Ё. И даже несмотря на это, уже через несколько лет, еще при жизни Сталина, букву Ё снова перестали печатать. Факультативность буквы Ё была закреплена официально в «Правилах русской орфографии и пунктуации» 1956 года, которые действуют до сих пор.

Горький использовал инфинитив НСВ прежде всего потому, что речь идет о сложном действии, состоящем из целого ряда мелких действий и занимающем относительно продолжительное время. Смысл вопроса не в том, сто́ит или не сто́ит осуществить действие, а в том, пора или не пора его начинать. Если бы речь шла, скажем, о том, чтобы подать только что принесенную вечернюю газету, был бы использован глагол СВ.

Вызывает удивление то, что вы пользуетесь пособием для иностранцев (где объясняют азы употребления видов русского глагола), пытаясь объяснить употребление вида в русской классике, где встречаются отнюдь не только простейшие ситуации использования видов. Есть намного более серьезные и рассчитанные не на иностранцев книги. О конкуренции видов можно почитать работы А. В. Бондарко, Н. С. Авиловой, М. А. Шелякина, Е. В. Петрухиной, О. П. Рассудовой и мн. др.

Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.

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

Датой введения «Правил русской орфографии и пунктуации» (М., 1956) можно считать май 1956 года. 26 мая в «Учительской газете» была опубликована статья С. Е. Крючкова под названием «Единый свод правил орфографии и пунктуации» (С. 3). В ней сообщалось, что новые правила утверждены Академией наук СССР, Министерством высшего образования СССР и Министерством просвещения РСФСР. Однако дата подписания соответствующего документа остается неизвестной. Подробнее об этом можно прочитать в диссертации Е. В. Арутюновой «Реформы русской орфографии и пунктуации в советское время и постсоветский период: лингвистические и социальные аспекты» (М., 2015. С. 126-130). 

Дополнение к ответу от 20 февраля 2023 года.

«Правила русской орфографии и пунктуации» 1956 года ведены в действие Приказом Министра просвещения РСФСР от 23 марта 1956 года № 94 (источник: Белов С. А., Кропачев Н. М. Что нужно, чтобы русский язык стал государственным? Закон. 2016. № 10. С. 100–112).

Цитируем газету "КоммерсантЪ":

Словосочетание "тамбовский волк" стало устойчивым выражением еще в середине прошлого века. Тогда оно имело негативный оттенок. История его происхождения вызывает споры. По одной версии, термин появился в конце XIX века. Тогда Тамбовская область была аграрной, и в неурожайный год крестьяне уезжали в город на заработки. Батрачили буквально за копейки, потому что, пользуясь безысходным положением крестьян, работодатели сбивали расценки на рабочую силу. Тогда недовольные местные жители говорили: "Опять тамбовские волки по дворам рыщут". По другой версии, словосочетание возникло в период восстания крестьян 1920 года под руководством Александра Антонова, которое было жестоко подавлено НКВД. На допросах антоновцев на обращение к следователям "товарищ" те отвечали: "Тамбовский волк тебе товарищ". По третьей версии, на территории Тамбовской области еще в языческие времена поклонялись волку, принося ему человеческие жертвы. Массовую известность словосочетание приобрело после выхода в 1956 году на экраны художественного фильма "Дело Румянцева", в котором прозвучала фраза: "Тамбовский волк тебе товарищ!" 

Ответ на Ваш вопрос можно найти в энциклопедии «Русский язык» (М., 1997. Статья «Русский язык»). Процитируем энциклопедию, дополнив ее ссылкой. 

«В соответствии с Конституцией РФ [ст. 68] русский язык является государственным языком РФ на всей ее территории. Одновременно русский язык является государственным или официальным языком ряда республик, входящих в РФ, наряду с языком коренного населения этих республик.

Как государственный язык РФ русский язык активно функционирует во всех сферах общественной жизни, имеющих всероссийскую значимость. На русском языке работают центральные государственные учреждения РФ, осуществляется официальное общение между субъектами Федерации, а также в армии, издаются центральные российские газеты и журналы.

Русский язык преподается во всех школах и высших учебных заведениях России (в республиках, входящих в ее состав, — наряду с родным языком), а также во многих учебных заведениях государств СНГ и других стран. Преподавание на русском языке ведется в большинстве школ и вузов России и во многих учебных заведениях государств СНГ».

Современные нормативные словари в большинстве своем указывают, что слово кофе, употребляемое как существительное среднего рода (моё горячее кофе), стилистически не нейтрально, эта форма сопровождается пометой разг. (разговорное). При этом кофе — едва ли не единственное несклоняемое заимствование на -е (из тех, что не не обозначают живых существ), которое принадлежит мужскому роду, так что переход этого слова в средний род практически неизбежен. Кроме того, даже в ХIХ веке употребление слова кофе как существительного среднего рода не было такой уж редкостью. См., например: ...молодой моряк очень рассеянно отвечал на вопросы и шутки хозяина; но, к счастью, тот, прихлебывая звездистое кофе, дымя трубкою и пробегая листок купеческой газеты, мало обращал внимания на все, что не носило на себе вида нумерации [А. А. Бестужев-Марлинский. Лейтенант Белозор (1830)]; Появилось кофе в серебряном кофейнике, а за ним вышла красивая мамка в голубом кокошнике с маленьким Вадимом на руках [Д. Н. Мамин-Сибиряк. Приваловские миллионы (1883)].

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

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

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