К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

Вызывает сомнение наличие работ с одним и тем же названием в кавычках и без них, да еще и при полном совпадении всех выходных данных. Нам не удалось найти в Сети, в том числе в электронном каталоге РГБ, названные в вопросе книги. Если допустить существование таких названий при разных выходных данных, можно рекомендовать кавычки игнорировать как небуквенный знак и ориентироваться на другие данные. В Вашем примере предлагаем сначала дать название без кавычек, а потом в кавычках. 

Подобным образом решен вопрос о расположении статей с кавычками и без них в корпусе словаря В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Приведем в качестве примера характерный фрагмент:

Железная Балка (поселок)

Железная дивизия (о дивизии А. Деникина во время Первой мировой войны)

«железная леди» (о М. Тэтчер)

Железная Маска (легендарный персонаж)

Замечание редактора, на наш взгляд, необоснованно. Постскриптум – это приписка в письме после подписи (такое определение – в «Толковом словаре иноязычных слов» Л. П. Крысина). После постскриптума вторая подпись не ставится. Вот пример концовки письма, приведенный в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М.: Русский язык, 1986):

Целую.
Всегда твоя Валя
P.S.  Совсем забыла написать, что вчера встретила Олега. Он передавал тебе большой привет. Еще раз крепко целую.

А вот концовка письма А. П. Чехова М. М. Чехову от 25.08.1877 (Чехов А. П. Полное собрание сочинений и писем: В 30 т. Письма: В 12 т. / АН СССР. Ин-т мировой лит. им. А. М. Горького – М.: Наука, 1974–1983. Т. 1. Письма, 1875—1886. – М.: Наука, 1974. С. 26):

Кланяйся Грише и Лизе. (А если другая сестра в Москве, то и ей.) Прощай, будь здоров и богат, твой брат

А. Чехов.

Если будут деньги, то на Рождество увидимся.

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Корректно: 

1. В предложении "Глубины Вселенной всегда притягивали человеческий взор, и космос был недосягаемой мечтой" запятая перед "и" нужна. Наличие общего второстепенного члена неочевидно.

2. В предложении "Однако всему этому предшествовала долгая история рождения и развития идеи полёта в космос" запятая после "однако" не ставится.

3. В предложении "Опьянённый радостью полёта, пылкий Икар поднялся слишком близко к солнцу, и жар растопил воск крыльев" запятая перед "и" нужна.

4. В случае с "Галилео Галилея, в первой четверти XVII века бросившего взгляд на Луну через телескоп" необходимо видеть полное предложение, чтобы корректно расставить знаки препинания. Но если "в первой четверти XVII века" относится к причастию бросившего, то запятая не нужна. 

5. Этот фундаментальный труд принёс белорусу с Витебщины мировую славу!

6. 50-е годы.

7. В. Г. Гусаков и государственный секретарь Союзного государства Д. Ф. Мезенцев.

Существует сложившаяся грамматическая традиция рассматривать отрезок -фикация как вторую часть сложных слов (см. например «Большой толковый словарь русского языка» под ред. С.А.Кузнецова: https://gramota.ru/poisk?query=фикация&mode=slovari&dicts[]=42 ), а -и- — как соединительную гласную (см., например, «Правила русской орфографии и пунктуации» В. В. Лопатина, § 66: https://gramota.ru/biblioteka/spravochniki/pravila-russkoy-orfografii-i-punktuatsii/bezudarnye-soedinitelnye-glasnye).

Отрезок -фик- является заимствованным связанным корнем, который не употребляется без суффиксов, встречается только в сложных словах, является вторым компонентом этих слов. Слово образовано от глагола электрифицировать с помощью суффикса -аци[j]- с чередованием в корне к // ц, ср.: газифиц-ирова-ть→ газифик-аци[j-а]. В процессе словообразования происходит усечение суффикса производящей основы -ирова-. В словаре А. Н. Тихонова слова со связанными корнями рассматриваются как непроизводные с точки зрения синхронических процессов в языке, поэтому анализ структуры некоторых слов расходится с другими источниками.

Подлежащее, присоединяемое сочетанием а затем и, связано со сказуемым, что проявляется, например, в форме числа этого сказуемого. Так, в одном из приведенных Вами примеров сказуемое одобрили явно относится не просто к первому подлежащему кабинет министров, а к соединению двух подлежащих — кабинет министров, а затем и парламент; запятая после подлежащего парламент нарушает синтаксическую связь между ним и сказуемым.

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

Существительное — это часть речи, при выделении которой на первый план выходят грамматические признаки слов. Что же касается значения существительных, то это часть речи, которая может обозначать все, что угодно: предмет (стол), лицо (мальчик), животное (корова), признак (глубина), отвлеченное понятие (совесть), действие (пение), отношение (равенство). Объединены с точки зрения значения эти слова тем, что к ним можно задать вопрос кто? или что?. Они обладают грамматическими признаками существительного, например склоняются как существительные, способны сочетаться с определением, которое будет согласовываться с ними в роде, числе и падеже. 

Такое наречие в словарях пока не зафиксировано, но оно подпадает под следующее правило: пишутся слитно наречия, образованные от имен прилагательных с помощью одновременного присоединения приставки и суффикса -ую. Ср.: вживую, вкрутую, внаглую, вплотную, впрямую, врассыпную, врукопашную, вручную, втихую, вхолостую, вчистую, зачастую, надаровую, напрямую, наудалую, подчистую. Исключения: в открытую, в штыковую, на боковую, на мировую, на попятную, ни в какую.

Раздельное написание в закрытую может появляться под влиянием сочетания в открытую, которое является частю фразеологического выражения играть в открытую, восходящего к терминам карточной игры. Однако в открытую относится к другому правилу: пишутся раздельно наречные сочетания предлогов-приставок в, с со второй частью, начинающейся с гласной, напр.: в обмен, в обнимку, в обрез, в обтяжку, в обхват, в одиночку, в одночасье, в отместку, в охапку, в охотку, в убыток, в угоду, в укор, в упор, в упрёк, в открытую, в общем, в основном, в оба, с иголочки, с изнанки, с оглядкой, с опаской, с отвычки, с охотой, с умом, с умыслом.

Сочетания болотистая долина, мирная территория и военные склады могут рассматриваться как нарицательные наименования, в этом случае они пишутся со строчной буквы и не заключаются в кавычки. Однако в случае употребления этих сочетаний в роли топонимов с прописной буквы следует писать первое слово, а также все слова, употребленные не в прямом значении. Кавычки при этом не используются.