Пунктуация верна.
Григорию и Людмиле Полищук.
Как условное наименование музея - "Новая пинакотека", "Старая пинакотека".
Между двумя разными фамилиями необходимо тире, через дефис пишется двойная фамилия. Ср.: Глинка – Балакирев, но Римский-Корсаков.
При составных числительных, оканчивающихся на один, сказуемое, как правило, ставится в форме единственного числа: В результате появилась новая школа, в которой в одну смену сможет учиться 661 ученик.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен.
Да, вторая часть названия склоняется. Правильно: достопримечательности Папуа – Новой Гвинеи.
Вот что пишет о происхождении этого названия известный ученый-топонимист Евгений Михайлович Поспелов (словарь «Географические названия России»): «Наличие в названии притяжательного суффикса -ин позволяет считать, что в его основе находится прозвищное личное имя Пушка, которое имело довольно широкое распространение: в своде древнерусских имен С. Б. Веселовского (1974), составленном по источникам XV-XVII вв., упомянуто около 30 Пушкиных. В их числе и Григорий Александрович Пушка Морхинин (середина XVI в.), от которого пошел тот род Пушкиных, к которому принадлежал и поэт А. С. Пушкин. По предположению акад. С. Б. Веселовского, этот Григорий Пушка мог владеть селом, получившим по его имени название Пушкино. Документальных доказательств связи ойконима с Григорием Пушкой нет, но его образование от Пушка или Пушкин сомнению не подлежит: именование селений по владельцам было обычным для вотчинного и поместного землевладения. Но среди краеведов распространено мнение, что название села образовано от названия р. Уча, на которой оно расположено. Образование предполагается по схеме: По Уче > По Уше > По Ушке > Поушкино > Пушкино. Понятно, что ни предполагаемая исходная форма По Уче, ни одна из промежуточных форм никакими источниками не зафиксированы, и совершенно очевидно, что эта фантастическая этимология представляет собой невежественный, искусственный домысел».