Да, вторая часть названия склоняется. Правильно: достопримечательности Папуа – Новой Гвинеи.
Ученые полагают, что это слово относится по своему образованию к очень старым словам с редкой приставкой ка-, ко-, ср.: калека, конура (при нора), диалектное калуга, калужа (при лужа). Его возводят к славянскому корню верз- (< *vьrz) 'соединять, связывать, плести' > 'лгать' (плести вздор). Ср. диалектный глагол верзить 'лгать, врать, плести вздор'.
Запрета на такую пунктуацию нет, однако лучше: ООО "Радуга" (далее — Радуга), которая является аккредитованной компанией, открыла новый филиал в Москве.
Ударение ставится на первый слог: халда.
Фамилия Галуза склоняется – и мужская, и женская. Несклонение фамилии будет грамматической ошибкой.
Возможны оба варианта.