В каком значении и в каком контексте Вы хотите употребить такое сочетание?
УЧИНИТЬ, -ню, -нишь; учинённый; -нён, -нена, -нено; св. (нсв. также чинить). что. Офиц.
Совершить, сделать, устроить. Мальчику был учинён экзамен. У. допрос, следствие. У. драку. У. насилие. У. скандал. < Учинять, -яю, -яешь; нсв. Учиняться, -яется; страд.
Приложение — это компонент, главная функция которого состоит в дополнительной характеристике определяемого слова. Эта дополнительная характеристика может носить уточняющий характер, может служить указанием на особую важность предмета в каком-либо отношении (старейшая газета России в Вашем примере), может называть классифицирующий признак предмета (летопись в Вашем примере) и др. Поэтому ориентироваться разумнее не на различные попытки вывести правила разграничения приложений и определяемых слов, которые содержатся в различных пособиях, но не охватывают и не могут охватить всего разнообразия смысловых и прочих отношений в конструкциях с приложениями, а на этот главный признак: то, что служит дополнительной характеристикой, и является приложением.
Как Вы уже поняли, никаких реальных ограничений на то, чтобы главное слово было собственным наименованием в кавычках, не существует. Безусловно, бывает, что такое название как раз и служит приложением (кафе «Березка»), но из этого нельзя выводить никакого правила.
Когда имеется обособление, решать, конечно, проще: в обоих Ваших примерах обособленные компоненты и являются приложениями.
Возможны варианты пунктуации в зависимости от смысла. Ср.: Тебе двадцать лет, ты не женат (простое перечисление фактов) и Тебе двадцать лет – ты не женат (вторая часть предложение содержит указание на результат, следствие того, о чем говорится в первой части: ты не женат, потому что ты еще молод, тебе двадцать лет).
Мы можем только догадываться о причинах, по которым автор использовал в данном предложении двоеточие, хотя по смыслу здесь требуется тире, поскольку вторая часть бессоюзного сложного предложения обозначает следствие первой: Два ботинка лучше, чем один, — воссоедините эту пару. Можно предложить оформить части и как самостоятельные предложения: Два ботинка лучше, чем один. Воссоедините эту пару!
Согласно словарям (в частности, см. окно «Искать на Грамоте» на нашем портале) союзы в связи с чем, на основании чего употребляются при присоединении придаточной части, в которой содержится непосредственное следствие, вытекающее из действия главной части. Таким образом, использовать эти союзы в начале предложения, а тем более абзаца, неверно. Правильно: в связи с этим, на основании этого.
Скорее всего, дело именно в "красоте": два тире в этом предложении смотрелись бы хуже, тем более что поставлены они были бы по разным причинам. В действительности "правильных", возможных вариантов пунктуации в этом предложении - масса.
В бессоюзном сложном предложении пунктуация зависит от того, что подразумевает автор. Если в первой части содержится причина или условие второй (Вариантов нет, поэтому придется реагировать; Если вариантов нет, то придется реагировать), нужно тире (этот знак называется тире, не дефис!): Вариантов нет — придется реагировать. Если в первой части содержится следствие второй (Вариантов нет, потому что придется реагировать), нужно двоеточие: Вариантов нет: придется реагировать.
Ваш вариант постановки знаков препинания соответствует правилам русской пунктуации. Правда, если первые две части разделены запятой, выражающей перечислительные отношения, получается, что последняя часть содержит следствие не только из второй (ты пришла), но и из первой части (без тебя душа болела), а это явно противоречит общему смыслу высказывания. Для более точного выражения смысла рекомендуется отделить первую часть точкой: Без тебя душа болела. Ты пришла — и всё прошло.
Приведенные Вами родовые слова избыточны, достаточно указать названия произведений. И советуем эти названия проверить: полагаем, что они не точны. Понаблюдать, как употребляются названия произведений древнерусской литературы в научных текстах, можно, обратившись к материалам ресурса «Фундаментальная электронная библиотека "Русская литература и фольклор"», например к труду «История русской литературы».