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

Нормативно: поехать на Украину, вернуться с Украины.

Рекомендуемое написание в разных ответах неодинаково, потому что неодинаков контекст. Согласно словарю В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» слово долина пишется со строчной буквы, если употребляется в прямом значении – 'впадина между горами или холмами', например: Араратская долина, Ферганская долина. Логично предположить, что если собственное наименование выдумано, но слово долина употреблено в прямом значении, его также корректно писать со строчной, а собственное имя – с прописной, именно этим объясняется наша рекомендация писать долина Звенящей Тишины (по аналогии с названием мыс Доброй Надежды).

Однако в некоторых названиях природных зон, а также в названиях мемориальных сооружений, административных территорий, населенных пунктов слово долина пишется с большой буквы: Долина гейзеров (на Камчатке), Долина царей (в Египте), Долина Славы (мемориальное сооружение), Долина Смерти (в Калифорнии) – такова словарная фиксация.

На наш взгляд, в Вашем случае корректно писать Долина бабочек, т. к. это не географический термин, а образное название природной зоны (природной достопримечательности).

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

1. Как правило, толковые словари фиксируют только общеупотребительные значения слов. Вывод - либо это значение не является общеупотребительным (широкоупотребительным), либо перед нами одна из так называемых словарных лакун.

2. Корректно: победил в чем - в соревнованиях. Поправим.

Спасибо, что заметили разночтения в ответах! Запятая не ставится в обоих случаях (правда, на разных основаниях).

Обе указанные запятые нужны.

В текстах, как правило, пишут "от большего к меньшему", постепенно конкретизируя адрес.

В бытовом употреблении, при передаче на письме разговорного стиля речи корректно написание без кавычек: макбук, аймак. В стилистически нейтральных контекстах лучше сохранять написание латиницей или при написании кириллицей заключать эти слова в кавычки: «Макбук», «Аймак».

Верно: выглядеть как в кино; не выходя из Сети, учимся готовить.