1. Если это не часть официального названия (например, Санкт-Петербургский государственный университет), вторая часть пишется с маленькой буквы.
2. Следует писать с маленькой буквы.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Сегодня непростое орфографическое испытание даже для профессиональных филологов — это Тотальный диктант. В царские времена подобная акция не проводилась и была практически невозможна, потому что русское правописание, как писал В. П. Светов (1744–1783), было «подвержено многим несогласиям, сомнениям и трудностям, так что каждый почти писатель или переводчик отличен чем-нибудь в правописании от другого». Проблема неупорядоченности написаний сохраняла актуальность и в начале ХХ века. Д. Н. Ушаков уже о своем времени говорил, что невозможно найти «двух орфографических словарей, которые бы не противоречили друг другу... В одном пишется ватрушка, в другом вотрушка, в одном рессур с двумя с, в другом с одним с и т. д. и т. д. … что город, то норов... Если пройтись по издательствам, то увидите, что в них необычайный разнобой. Есть от чего прийти в отчаяние».
Да, в современном русском языке фамилии на -о в образцовой литературной речи не склоняются (ни мужские, ни женские). Но в разговорной речи и в языке художественной литературы, отражающем устную речь, считается допустимым склонение фамилий украинского происхождения на -ко, -енко по склонению существительных женского рода на -а (как если бы исходная форма кончалась на -ка): пойти к Семашке, в гостях у Устименки. Фамилии такого типа последовательно склонялись в художественной литературе XIX века (у Шевченки; исповедь Наливайки; стихотворение, посвященное Родзянке). В XIX веке склонение фамилий на -ко, -енко по образцу существительных, оканчивающихся на -а, было нормой литературного языка.
Л. П. Калакуцкая пишет: «Склонение фамилий украинского происхождения на -ко, -енко по средне-мужскому роду (стихотворение Шевченка, встретился с Франком) неправильно, нелитературно. Оно является следствием переноса украинского склонения этих фамилий в русский язык».
Слово конституция пишется с большой буквы как первое слово официального названия: Конституция Российской Федерации. Большая буква нужна также, если слово используется вместо полного официального названия: Законы и иные правовые акты, принимаемые в Российской Федерации, не должны противоречить Конституции.
Написание с маленькой буквы верно, если имеется в виду нарицательное существительное — обозначение типа документа, ср. в статье 5 Конституции Российской Федерации: Республика (государство) имеет свою конституцию и законодательство. Маленькая буква — во всех случаях неофициального употребления, в переносном значении и др.
Ср. также у А. А. Блока:
Ты будешь доволен собой и женой,
Своей конституцией куцой,
А вот у поэта — всемирный запой,
И мало ему конституций!
Пускай я умру под забором, как пёс,
Пусть жизнь меня в землю втоптала, —
Я верю: то Бог меня снегом занёс,
То вьюга меня целовала!
Вы совершенно правы: управление заменить кого/что на кого/что (вместо заменить кого/что кем/чем) оценивается как норма лишь разговорной речи. Статью непременно исправим!
Приводим ссылку на правило из полного академического справочника под редакцией В. В. Лопатина:
§ 5. При смысловом подчеркивании отдельных членов вопросительного или восклицательного предложения знаки препинания ставятся после каждого из членов, которые оформляются как самостоятельная синтаксическая единица, т. е. начинаются с прописной буквы: — Что вас привело к ним? — неожиданно бытовым, ворчливым голосом спросил он. — Недомыслие? Страх? Голод? (А. Т.); — Где же те силы, которые питают национальный дух и делают русского русским, узбека узбеком, а немца немцем? Природа? Среда обитания? Вообще среда? Язык? Предания?История? Религия? Литература и вообще искусство? И что тут стоит на первом месте? (Сол.); — Аннушка, наша Аннушка! С Садовой! Это ее работа! (Булг.).
Однако прописные буквы заменяются строчными, если перед перечислением стоят знаки двоеточие или тире (впереди имеется обобщение): Всё отвергал: законы! совесть! веру! (Гр.);
Она спросила, кто он, не француз ли, и стала по его просьбе гадать: бельгиец? датчанин? голландец? (Наб.).
Правило таково: дефис не пишется, если предшествующее однословное приложение может быть приравнено по значению к определению прилагательному: красавица дочь (= красивая дочь), старик отец (= старый отец). Напрашивается ответ, что дефис не нужен: старики полковники (= старые полковники). Однако в названии фильма «Старики?полковники» содержится явная аллюзия на известный фильм Эльдара Рязанова «Старики-разбойники» (1971), в названии которого дефис пишется, и это объяснимо: смысл сочетания не 'старые разбойники', а 'старики, ставшие разбойниками' (по сюжету фильма Рязанова два друга-пенсионера решили организовать «преступление века», чтобы один из них, следователь, смог избежать увольнения, раскрыв это преступление). Очевидно, по аналогии с названием «Старики-разбойники» дефис пишется и в названии «Старики-полковники».
Кроме того, отметим, что в недавно вышедшем из печати полном академическом справочнике «Правила русской орфографии и пунктуации» сочетания типа старик-отец предлается писать через дефис (что вполне логично и снимает все вопросы). Подробнее об этом см. в ответе на вопрос 219845.
Говоря о нарицательных словах, вы, вероятно, имеете в виду правило 1956 года: «После согласных пишется е, кроме слов пэр, мэр, сэр, а также некоторых собственных имен, например: Улан-Удэ, Бэкон, Тэн». С середины ХХ века список исключений к правилу значительно пополнился новыми заимствованиями (например: бэкграунд, сэндвич (наряду с сандвич), фэнтези, хетчбэк), а также старыми словами, которые устойчиво писались с э вопреки правилу и первоначальной фиксации в орфографическом словаре (пленэр, мэтр). Более полный список слов с э дан в справочнике ресурса «Орфографическое комментирование русского словаря» (см. правило 6).
Для русской передачи иностранных собственных имен были разработаны специальные рекомендации, см., например:
Р. С. Гиляревский, Б. А. Старостин. Иностранные имена и названия в русском тексте. 3-е изд., испр. и доп. М., 1985;
Инструкция по русской передаче английских географических названий / Гл. упр. геодезии и картографии при Совете Министров СССР. М., 1975.
Если речь идет о шотландском короле XI века, о трагедии Шекспира, опере Верди, балете Молчанова, то ударение Макбет в образцовой литературной речи и сейчас признается ошибочным (поскольку, как Вы правильно пишете, приставка Мак- в шотландских фамилиях никогда не бывает ударной). Во всех этих случаях правильно говорить Макбет. И только в названии повести Н. Лескова сохраняется традиционный (прижившийся в русском, но ошибочный с точки зрения английского языка) вариант, правильно: «Леди Макбет Мценского уезда».
Откуда в русском языке появилось ударение Макбет? Один из крупнейших исследователей имен собственных А. В. Суперанская предполагает, что перенос ударения произошел под влиянием имени другого шекспировского героя – Гамлета. Ведь имя Гамлет изначально тоже произносилось с ударением на последнем слоге (под влиянием французской традиции). Позднее укоренилось привычное нам произношение Гамлет. «За компанию» с Гамлетом изменил место ударения и Макбет, но, в отличие от Гамлета, изменил с правильного на неправильное.