Следует писать через тире с пробелами: Папуа – Новая Гвинея (если написать через дефис, получится сложное слово Папуа-Новая, т. е. будут нарушены смысловые отношения между единицами). Написание через тире Папуа – Новая Гвинея  зафиксировано нормативными словарями русского языка, в том числе «Русским орфографическим словарем» Российской академии наук.

Наличие или отсутствие слова большим никак не влияет на пунктуацию. В обоих случаях возможны варианты с запятой и без запятой. Запятая нужна, если оборот написанная мелким почерком имеет дополнительное обстоятельственное значение причины: рукопись читалась с (большим) трудом, потому что была написана мелким почерком (при чтении после почерком делается пауза): Написанная мелким почерком, рукопись читалась с трудом. Написанная мелким почерком, рукопись читалась с большим трудом. Если такого оттенка значения нет и паузы после слова почерком нет, запятая не нужна.

Спасибо за замечание! Ответ на вопрос № 233107 исправлен. Запятые нужны.

Ответ 183724 давался, когда фиксации еще не было. Прошло время, фиксация появилась, теперь можно на основе рекомендаций «Русского орфографического словаря» писать спа.

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

Ветеринарных терминов, построенных по модели «прилагательное + существительное» (птичий грипп и т. п.), в словаре В. П. Шишкова не обнаружено.

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

Чтобы максимально полно и корректно ответить на Ваш вопрос, надо обратиться к истории словаря. Первое издание однотомного «Словаря русского языка», прославившего имя Сергея Ивановича Ожегова, вышло в свет в 1949 году (под редакцией академика С. П. Обнорского). С. И. Ожегов до конца жизни работал над словарем, совершенствуя его структуру и состав. 2-е и 4-е издания словаря (1952 и 1960) были исправленными и дополненными, они существенно отличались от первого издания (3-е, 5-е, 6-е, 7-е и 8-е издания были стереотипными). Ожегов стремился к тому, чтобы словарь был актуальным, живым, отражал изменения, которые происходят в русском языке.

Весной 1964 года С. И. Ожегов направил письмо в издательство «Советская энциклопедия», в котором сообщил, что находит нецелесообразным дальнейшее издание словаря стереотипным способом: «Я считаю необходимым подготовить новое, переработанное издание. Предполагаю внести ряд усовершенствований в Словарь, включить новую лексику, вошедшую за последние годы в русский язык, расширить фразеологию, пересмотреть определения слов, получивших новые оттенки значения, усилить нормативную сторону Словаря». К сожалению, подготовить к печати новое издание ученый не успел: он ушел из жизни в конце 1964 года. После смерти С. И. Ожегова работа над его знаменитым словарем была продолжена – в том направлении, которое было определено Сергеем Ивановичем. Эту работу возглавила Наталья Юльевна Шведова (1916–2009), которая в 1952 году осуществляла лексикологическую редакцию второго издания словаря. В 1972 году было опубликовано 9-е издание словаря, переработанное, дополненное и отредактированное Н. Ю. Шведовой.

Работу по совершенствованию словаря С. И. Ожегова Наталья Юльевна Шведова продолжила и после выхода в свет 9-го издания. От издания к изданию она вносила в этот однотомный словарь всё новые и новые массивы слов, значений, фразеологизмов, грамматических сведений, отражающих живые процессы в русском языке. Благодаря этому словарь С. И. Ожегова оставался живым и актуальным. В 1990 году (в год 90-летия со дня рождения Сергея Ивановича) Академия наук СССР присудила «Словарю русского языка» С. И. Ожегова премию им. А. С. Пушкина. С 1992 года словарь выходил под двумя фамилиями: С. И. Ожегова и Н. Ю. Шведовой. Конечно, этот словарь уже сильно отличался от последнего прижизненного издания: ведь прошло несколько десятилетий, русский язык изменился, словарь отражал эти изменения. Но в то же время словарь основывался на научных идеях и принципах, заложенных С. И. Ожеговым, поэтому на его обложке и были две фамилии, это было решение Российской академии наук.

К сожалению, после этого возник конфликт из-за авторских прав, который перерос в долгое судебное разбирательство. По инициативе наследников С. И. Ожегова было выпущено «альтернативное» издание словаря Ожегова, которое вышло под редакцией Льва Ивановича Скворцова. Это издание в большей степени соответствует последнему прижизненному изданию словаря Ожегова, в него внесены лишь минимальные правки.

Таким образом, если Вам нужен словарь, отражающий современное состояние русского языка, то рекомендуем обращаться к «Толковому словарю русского языка» С. И. Ожегова и Н. Ю. Шведовой (мы пользуемся этим изданием, отвечая на ваши вопросы). Издание, вышедшее под редакцией Л. И. Скворцова, позволяет примерно представить, как выглядел словарь при жизни С. И. Ожегова.

В вопросах правописания рекомендуем ориентироваться на орфографический словарь, то есть использовать вариант кеш.

Запятые нужны. Но если это не заголовки и не названия, то что?

Дело в том, что, если это всё же названия, вторые части после или должны начинаться с большой буквы: Не хлебом единым, или Зрелища еще никто не отменял.