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

Правильно: (где?) на Алтае.

Правильно с предлогом на.

Если это географическое название, то нужно уточнить написание в атласе или географическом справочнике.

Извините за задержку с ответом. Такое произношение не соответствует литературной норме. В литературном языке на месте звонкого согласного [г] на конце слова произносится парный глухой согласный [к]. Звук [х] произносится только в слове бог. Произнесение на конце слов звука [х] – характерная черта некоторых русских диалектов. Подробнее см. в диалектологическом атласе «Язык русской деревни».

Судя по тому, что эта фамилия имеет английское происхождение, ударение в ней должно падать на первый слог: Риарден. 

Традиционно в русских текстах использовался вариант Ивиса. Такое написание фиксирует «Большая советская энциклопедия», этот же вариант сейчас используется и в русской «Википедии». Написание и произношение Ивиса отражается произношение этого названия в языке-источнике.

Однако бессмысленно отрицать, что сейчас в подавляющем большинстве случаев используется вариант Ибица. Можно лишь предполагать, как возникла такая форма – из-за незнания правильного варианта, произношения слова Ibiza «по буквам» или по другим причинам – но факт остается фактом: вариант Ибица практически вытеснил вариант Ивиса. Словари, однако, этот вариант пока не фиксируют.

Предлог из антонимичен предлогу в, а предлог с – предлогу на. С названиями горных областей употребляется предлог на: на Алтай, на Кавказ, на Урал, поэтому: с Алтая, с Кавказа, с Урала.

Корректно: на Горный Алтай, в район Горного Алтая.