Это слова, образованные способом сращения. Такие слова, как правило, пишутся слитно. Однако возможно и раздельное написание - так пишутся не слова, а словосочетания, например: медленно действующий. Какое написание выбрать - зависит от автора, но слитное написание (то есть оформление в виде цельного слова) в случае с данными примерами предпочтительно.

Прежде чем отвечать на вопрос о знаках препинания в этой конструкции, нужно понять, что в ней представляет собой слово и. Это может быть соединительный союз с оттенком значения следствия, и тогда предложение будет отвечать на вопрос Можно ли его [того, о ком идет речь в предложении] подколоть?, а логическое ударение будет падать на нельзя). В этом случае корректно такое пунктуационное оформление: У него очень хороший русский, даже акцента нет — и подколоть нельзя. Вместе с тем слово и может быть частицей со значением «даже». В таком случае между частями конструкции возникнут градационные отношения, а последнюю ее часть уместно будет оформить как отдельное предложение (выражающее удивление или, возможно, недовольство; логическое ударение будет падать на подколоть): У него очень хороший русский, даже акцента нет. И подколоть нельзя! Чем именно является слово и в данном случае, можно решить только с учетом общего смысла фрагмента, в который включена эта конструкция. 

Формы оба, обе управляют существительным в форме родительного падежа единственного числа: обе реки́, обе эти реки́.

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

Замена формы винительного падежа на форму родительного падежа связана с отрицанием (выраженным словом нельзя), которое есть во втором предложении. Подробно об этом можно прочесть 1" target=blank>здесь.