Тире ставится перед сказуемым, присоединяемым к подлежащему словами вот, это.

Тире ставится при выражении и подлежащего, и сказуемого (или только подлежащего, или только сказуемого) инфинитивом.

По этим двум правилам тире в указанном предложении ставится.

Слово правитель управляет родительным падежом: правитель государства, правитель мира. Вероятно, Вас смущает, что глагол править требует творительного падежа: править государством, править миром. Но это вовсе не означает, что такое же управление должно быть и у существительного, образованного от этого глагола.

Запятая перед союзом либо не ставится, т. к. этот неповторяющийся союз соединяет однородные члены предложения. Запятая перед союзом и не ставится на основании следующего правила: между частями сложносочиненного предложения, соединенными союзом И, не ставится запятая, если эти части поясняют третью часть (в данном случае: Происходит это следующим образом).

Вопрос «В каких случаях ставится запятая после и?» мало чем отличается от вопроса «В каких случаях ставится запятая в предложении?». Знак ставится, если того требует синтаксический строй предложения (например, если после и следует обособляемый оборот, вводное слово, придаточное предложение и т. д.), а сам по себе союз и не требует постановки после себя какого-либо знака препинания.

Это конструкция, эквивалентная сложноподчиненному предложению с отсутствующим соотносительным словом, например: Кто записаны, получат билеты получше; У кого детей нет, редко дачу снимают и т. п. В таких конструкциях обычно ставится запятая, однако «при отсутствии интонационного отделения» запятая не ставится: Найдите мне кто вяжет; Пускай кто остаётся работает. Сравним: Принимайте платежи так, как вам удобно — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.

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

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

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