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

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

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

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

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

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

См.:

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

В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

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

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

Почему же написание рассматриваемой фразы вызывает столько вопросов? Каким образом в поздравление с Новым годом (с праздником, а не с годом календарным) «вкрались» цифры? Можем предположить, что это произошло благодаря «открыточно-оформительской» культуре: в открытке порядковое числительное, обозначающее «номер» года, могло кочевать с места на место (номер года писали, например, на елочных украшениях, нарисованных на открытке), и в конце концов это числительное заняло свое место в названии праздника, между прилагательным Новый и существительным год. Точно так же цифры являются непременным атрибутом новогоднего оформления улиц, функционируя в особой, внетекстовой, внесинтаксической, среде. Именно то обстоятельство, что числительное изначально могло функционировать не как часть текста, а как декоративный элемент, – именно оно повлияло на сложившиеся (противоречащие пунктуационным законам!) традиции оформления данной фразы.

В справочниках наблюдаются разногласия относительно пунктуационного оформления слова значит в тех случаях, когда оно соединяет части сложного предложения. Так, в справочнике по пунктуации Д. Э. Розенталя читаем:

«Если слово значит находится между придаточной и главной частями сложноподчиненного предложения, то оно выделяется запятыми: Если наступит весна, значит, будет тепло; Раз так упорно отстаивает свои взгляды, значит, чувствует свою правоту — слово значит играет роль структурного элемента предложения.
Если слово значит находится между частями бессоюзного сложного предложения, то оно также выделяется запятыми: Прозвенел звонок, значит, урок кончился; Не уберегли ребёнка, значит, пеняйте на самого себя».

А в параграфе 96 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина находим такую пару примеров: «Собираешься, значит, уезжать? — На небе собираются тучи, значит будет дождь (значит — союз)». Нетрудно заметить, что по справочнику Д. Э. Розенталя в последнем предложении следовало бы выделить слово значит запятыми: На небе собираются тучи, значит, будет дождь.

Разногласия в пунктуационных рекомендациях связаны с противоречивой грамматической трактовкой слова значит в лингвистических источниках, а эта трактовка, в свою очередь, связана с объективно наблюдаемыми языковыми процессами, в частности с развитием у слова значит союзной функции. Подробнее об этом можно прочитать в статье: Руднев Д. В., Друговейко-Должанская С. В. Союз или вводное слово? // #ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Вып. 4 / Отв. ред. Н. Б. Кошкарёва. — М., 2019. — С. 134–140. В финале статьи авторы отмечают: «Случай со словом значит ставит создателей пунктуационных правил перед сложной и интересной прагматической проблемой, пока не имеющей приемлемого решения».

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

В первом из приведенных примеров слово значит близко по смыслу к означает и не является вводным: Достославный — значит пользующийся доброй славой, прекрасной репутацией.

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

Если подразумевается, что представлять тот или иной проект приедут школьники из определенных регионов, названия этих регионов нужно указать в скобках: Эти школьники поедут в Челябинск и представят проекты в разных номинациях: «Лучший проект по вторичному использованию отходов» (Алтайский край, Республика Дагестан, Смоленская область); «Лучший субботник» (Воронежская область, Приморский край, Свердловская область); «Лучший проект по очистке водных объектов» (Костромская область, Красноярский край, Чувашская Республика – Чувашия).

"Справка" не проверяет тексты.

1. На наш взгляд, двоеточие возможно, если его постановку допускает интонация диктовщика.

2. Раздельное написание возможно (при предпочтительном слитном написании, если нет зависимых слов).