Названия этих книг Ветхого Завета пишутся с прописной буквы без кавычек: Бытие, Исход, Левит, Числа, Второзаконие. Что касается использования этих названий со словом книга, то здесь на практике довольно большой разнобой, общеупотребительных правил нет. Как правило, слово Книга в этом случае тоже пишется с прописной, кавычки не используются: в Книге Бытия, в Книге Чисел. 

Правила написания названий других книг Священного Писания и богослужебных книг можно найти в справочнике «Редакционно-издательское оформление церковных печатных изданий».

Написание Соловей Разбойник закреплено в тексте «Правил русской орфографии и пунктуации» 1956 г., но современной письменной практике оно не соответствует. Современные словари и справочники (например, орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН) фиксируют написание Соловей-разбойник. Это соответствует правилам: нарицательные существительные, сохраняющие свое значение (а Соловей-разбойник на самом деле разбойник), не входят в имя собственное и пишутся со строчной буквы. Ср.: Марфа-посадница, Маша-растеряша и др.

Обстоятельственные члены предложения, имеющие в своем составе производные предлоги и предложные сочетания (благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от и др.), обособляются при подчеркивании их смысла (см. § 75 «Правил русской орфографии и пунктуации» под ред. В. В. Лопатина).

Увы, нам тоже не удалось найти ответ на этот вопрос. Возможно, точкой отсчета следует считать документы, регламентирующие так называемый «орфографический режим» в школе и появившиеся после утверждения «Правил русской орфографии и пунктуации» 1956 года. Первым из таких документов стал приказ Министерства просвещения РСФСР от 20.09.1961 г. № 308 «О мерах повышения уровня знаний учащихся по русскому языку», касающийся в том числе и оформления работ учащихся.

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

Прилагательное патриарший в начальной форме выглядит как притяжательное прилагательное, отвечающее на вопрос "чей?" и оканчивающееся на -ий (-jeго), ср.: лисий - лисьего, пастуший - пастушьего, черепаший - черепашьего, птичий - птичьего, человечий - человечьего, монаший - монашьего, помещичий - помещичьего, скомороший - скоморошьего и т. д. Такие слова склоняются по особому (местоименному) склонению, в них пишется разделительный мягкий знак. 

Однако слова монарший и патриарший склоняются не по местоименному, а по адъективному склонению, то есть как прилагательные хороший (хорошего), святейший (святейшего), усопший (усопшего), больший (большего), августейший (августейшего) и т. п. В таких словах разделительный мягкий знак не пишется.

По этой причине правильно: патриаршее (не патриаршье) благословение, патриаршая (не патриаршья) ризница, Патриаршие (не Патриаршьи) пруды. И, соответственно: монаршее, монаршая, монаршие.

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

Специальных правил пунктуационного оформления сопоставительных сложносочиненных предложений, во второй части которых глагольное сказуемое заменяется словом нет (скажем, в данном случае нет = не выдыхаемся), в справочниках не приводится. Тире представляется уместным, поскольку оно 1) подчёркивает параллелизм строения двух частей, 2) сигнализирует о своеобразной неполноте второй части, в которой сказуемое формально есть, но выражено словом-заместителем. Параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них, как показывают примеры в параграфе 6 справочника по пунктуации Д. Э. Розенталя. 

Толковый словарь под редакцией Д. Н. Ушакова был издан в 1935–1940 годах. В 1956 году впервые вышел академический орфографический словарь и свод правил орфографии и пунктуации, которые как раз и создавались для унификации колеблющихся написаний. Д. Н. Ушаков в толковом словаре фиксировал варианты, чтобы читатель того времени мог найти в словаре нужное ему слово, бытовавшее в двух графических формах. О правилах, по которым сочетание с маху пишется раздельно, можно прочитать в информационно-поисковой системе «Орфографическое комментирование русского словаря». 

Сочетание можно осмыслять по-разному, то есть по-разному определять границы имени собственного, и в зависимости от осмысления выбирать графическую форму. Запятая возможна, если считать красный нос приложением, также возможно тире. Дефис объяснить труднее. Можем осторожно предположить, что с помощью дефиса хотели показать слитность, цельность сочетания, которое присоединяется к первой части имени как единый компонент. О собственных именах с приложением можно прочитать в научной статье «Прописные и строчные буквы в собственных именах, прозвищах, псевдонимах, кличках: Проект академических правил». 

Действительно, в своде правил 1956 года было такое правило: при переносе слов с приставками нельзя оставлять в конце строки при приставке начальную часть корня, не составляющую слога (неправильно: прис-лать, отс-транять; правильно: при-слать, от-странять).

Сейчас это правило смягчилось: речь идет уже не о строгой обязательности, а о предпочтительности переносов при-слать, от-странять при допустимых переносах прис-лать, отс-транять и отст-ранять (см.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006). Поэтому перенос ус-троились допустим.