1. Правильно тире с пробелами. 2. Правильно склонять: из Папуа – Новой Гвинеи.
Да, вторая часть названия склоняется. Правильно: достопримечательности Папуа – Новой Гвинеи.
Верно: г-ну Пугачу, г-же Гинель.
В обоих случаях кавычки не требуются, если речь идет о неофициальном, разговорном употреблении. При официальном наименовании используется прописная буква: Вторая линия.
Вы написали правильно. Верно: в инее.
В обиходной речи корректно: 11-я линия (без "улицы"). В справочных изданиях: 11-я линия ул.