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

В этих предложениях едва ли можно обнаружить поводы для споров. Если Вы объясните, в чем именно состоят затруднения и о чем вы спорите, мы сможем понять, что именно требует объяснения. В противном случае это весьма похоже на выполнение за Вас домашнего задания, что в задачи «Грамоты.ру» не входит.

Сравните словарные статьи из "Малого академического словаря" (Словаря русского языка в 4 томах). Обратите внимание, что во втором значении сравниваемые слова несинонимичны.

СЕЙЧА́С, нареч.

1. В настоящий, в данный момент. [Варвара Михайловна:] Оставайтесь пить чай! [Замыслов:] Если позволите, я приду потом. А сейчас — не могу! М. Горький, Дачники. || В настоящее время, теперь. — По совести говоря, я бы сейчас полком должен командовать, — характер неуживчивый! А. Н. Толстой, Аэлита. [Вишняков:] Я, да и не только я, разве мы так жили, как сейчас живешь ты? Михалков, Красный галстук. || Только что (о прошедшем действии, событии). Я сейчас из леса: как он хорош, осыпанный, обремененный снегом. И. Гончаров, Фрегат «Паллада». — Я сейчас диссертацию защищал, — сказал он, садясь. Чехов, Попрыгунья. || В самом скором времени, скоро (о предстоящем действии, событии). [Паншин] объявил ему, что Марья Дмитриевна сейчас выйдет. Тургенев, Дворянское гнездо. Клим стоял, держась за спинку стула, ожидая, что сейчас разразится скандал. М. Горький, Жизнь Клима Самгина.

2. (обычно с частицей „же“). Немедленно, в тот же момент, сразу. Бывало, мы его вздумаем дразнить, так глаза кровью и нальются, и сейчас за кинжал. Лермонтов, Бэла. — Это безобразие, конфуз! Сейчас же извиняйся в своем поступке. Вересаев, Два конца. || В непосредственной близости, сразу за чем-л., рядом. Сейчас за огородом и службами начинались господские поля. Салтыков-Щедрин, Пошехонская старина. Во дворе, сейчас же за воротами, дворник Ермолай жалобно побренькивал на балалайке. Чехов, Беззаконие.

ТЕПЕ́РЬ, нареч.

1. В настоящее время, в данный момент; сейчас. — Завтра приходи со мною проститься, а теперь ступай себе спать. Пушкин, Капитанская дочка. Донец течет быстро, часто меняя фарватер. Там, где две недели тому назад был брод, теперь омут. Вс. Иванов, Пархоменко.

2. в знач. союза. Употребляется при переходе к новому предмету мысли, повествования. Теперь должен я благосклонного читателя познакомить с Гаврилою Афанасьевичем Ржевским. Пушкин, Арап Петра Великого. || Прост. Кроме того. — На обоих [плугах] лемехи менять надо. А у этого, видишь, рукоятка сбита, враз пахарь руку сотрет — и не работник. Теперь у сеялки два сошника погнуты. Лаптев, «Заря».

Ответ на вопрос № 218330 требует правки. Подробности здесь.

Обороты, присоединяемые союзом «чем», выделяются (или отделяются) запятыми, если в предложении называются или подразумеваются два сравниваемых понятия.

Шут необходим толпе более, чем герой. М. Горький, Жизнь Клима Самгина. Кстати, вы, кажется, пострадали более, чем Билль. А. Грин, Джесси и Моргиана. Есть вещи, которые утомляют человека гораздо более, чем сама работа. Л. Улицкая, Пиковая дама. Милый зверь накуролесил на новом месте еще больше, чем у меня. Д. Мамин-Сибиряк, Мeдведко. Вот Додик мой милый, милый и такой умный, он вырастет еще больше, чем ты. Л. Андреев, Великан. Поэт в России – больше, чем поэт… Е. Евтушенко, Молитва перед поэмой. Разбитое на мелкие осколки знание интересовало людей не более, чем всякая другая работа, в которой не видишь смысла и цели. И. Ефремов, Час быка. …Есть люди… которые смыслят в музыке не больше, чем некоторые животные… М. Булгаков, Театральный роман. …Седины у него не больше, чем у меня. А. Битов, Рассеянный свет.

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

Таким образом тайна была сохранена более чем полудюжиною заговорщиков. А. Пушкин, Метель. Водка была горькая, разведенная, по случаю праздника, водой более чем на три четверти. В. Короленко, Сон Макара. Егоров вообще не любил, когда начальник розыскного отдела отлучался более чем на сутки… В. Богомолов, Момент истины. На снимке более чем столетней давности был изображен коллектив только что открывшегося мясного храма. В. Аксенов, Новый сладостный стиль. Деревня была уже не более чем в двухстах шагах… Н. Гумилев, Записки кавалериста. Совершенно больной и даже постаревший поэт не более чем через две минуты входил на веранду Грибоедова. М. Булгаков, Мастер и Маргарита. Это разговор не больше чем на двадцать минут… В. Аксенов, Новый сладостный стиль.

Знакомство с этим фразеологизмом лучше всего начать с басни Ивана Андреевича Крылова "Лисица и виноград":

Голодная кума Лиса залезла в сад,
   В нем винограду кисти рделись.
   У кумушки глаза и зубы разгорелись;
А кисти сочные как яхонты горят;
   Лишь то беда, висят они высоко:
   Отколь и как она к ним ни зайдет,
      Хоть видит око,
      Да зуб неймет.
   Пробившись попусту час целой,
Пошла и говорит с досадою: "Ну, что ж!
      На взгляд-то он хорош,
   Да зелен - ягодки нет зрелой:
   Тотчас оскомину набьешь".

Словарные рекомендации противоречат друг другу.

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

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

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

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

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

Официальные названия государств могут свободно использоваться в СМИ, как в новостных, так и публицистических текстах. Выбор варианта в этом случае остается за автором текста и редакторами.