Если это так называемый двойной заголовок, то запятая перед или нужна. Кроме того, вторая часть заголовка пишется с большой буквы. Верно: Борьба бобра с ослом, или Адаптация MSVC кода под gcc (сравните с названием пьесы Шекспира: Двенадцатая ночь, или Что угодно).
Запятая не нужна. Ни тот ни другой – устойчивый оборот с повторяющимся союзом, внутри таких конструкций запятая не ставится. Ср.: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда.
В отличие от союза, союзное слово выполняет функцию члена предложения. Ср. употребление союзного слова что и омонимичного ему союза что: "Сам не знаю, за что я люблю тебя, ночь" (Полонский) и "Не отнеси к холодному бесстрастью, Что на тебя безмолвно я гляжу" (Фет).
В отличие от союза, союзное слово выполняет функцию члена предложения. Ср. употребление союзного слова что и омонимичного ему союза что: «Сам не знаю, за что я люблю тебя, ночь» (Полонский) и «Не отнеси к холодному бесстрастью, Что на тебя безмолвно я гляжу» (Фет).
Конструкции такого типа — сочетания ложки-вилки, любо-дорого, поить-кормить и подобные — в целом не новы для русского языка. Их дефисное написание закреплено в справочниках, например в пункте 4 параграфа 118 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Правилен первый вариант. На стыке частей сложного или сложносокращенного слова возможны только такие переносы, которые соответствуют членению слова на значимые части, ср.: авто‑прицеп, лесо‑степъ, ново‑введение, двух‑атомный, трёх‑граммовый, пя‑ти‑граммовый, спец‑одежда, спец‑хран, сан‑узел, гос‑имущест‑во, дет‑ясли.
Слово Рождественский пишется с большой буквы, если начинает собой сочетания, связанные с Рождеством как христианским праздником, с церковным календарем (т. е. имеющие прямую связь с религией), например: Рождественская звезда (библ.), Рождественская ночь, Рождественский пост, Рождественский сочельник. Но ср. написание строчными в таких сочетаниях: рождественские морозы, рождественские каникулы.
Такое оформление правильно. Союз или может соединять две части наименования книги, кинофильма, передачи и т. п. В этом случае перед союзом ставится запятая, а первое слово второго названия пишется с прописной буквы: «Добро пожаловать, или Посторонним вход воспрещен» (название фильма); «Майская ночь, или Утопленница» (название повести).
В случаях, когда слова используются не для обозначения объектов действительности, а в качестве языковых примеров, они, по сути, являются несогласованными приложениями к существительному слово: Необходимо сделать фонетический анализ слов: слова «молоко», слова «ночь», слова «карандаш». При этом, конечно, многократное повторение слова слово в речи избыточно.
