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

Нам неизвестен словарь, в котором у слова навзничь отмечено значение 'на спину или грудь'. Навзничь означало и означает 'опрокинувшись на спину, вверх лицом' (см. данные разных словарей). Слово с противоположным значением – ничком 'лицом вниз (о лежащем)'. Наречие плашмя толкуется так: 'плоской стороной'. Примеры: Ударить шашкой плашмя. Упасть, лежать плашмя (всем телом, навзничь или ничком). Об истории слов навзничь и ничком можно послушать в передаче портала «Грамота.ру» и радио «Культура» «Игра слов».

Да, Вы правы. В названии праздника слово новый пишется с прописной буквы: Поздравляем с Новым годом! В значении 'следующий год, наступающий год' новый год пишется со строчной: Желаем Вам успехов в новом году.

Запятая не нужна, нет совершенно никаких оснований для ее постановки.

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

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

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

Запятые не нужны: ...ой как нелегко.

Такое употребление корректно.

Кавычки не нужны.

Оба варианта правильны.

Корректная пунктуация: России, как единственной стране, в которой, в силу грандиозного опыта ХХ века, еще сохранились альтернативные экономические школы, выпал уникальный исторический шанс.