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

Бабушка права лишь отчасти. Она права в том, что уменьшительное Вика от Виктор действительно существовало, оно до сих пор зафиксировано в словарях русских личных имен (см., например, «Словарь русских личных имен» Н. А. Петровского) – так же как и Витя от Виталий (см. фиксацию в том же словаре). Однако в современном русском языке Витя – основная уменьшительно-ласкательная форма от Виктор. Это норма, зафиксированная словарями.

Вы правы, правило часто формулируется так, что под него нельзя подвести слова с двумя приставками типа подызносить. Однако академические правила (то есть наиболее полные, детальные) учитывают данные слова. См. Полный академический справочник под ред. В. В. Лопатина, § 12, п. 2.

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

Шумные звонкие согласные на конце слов, согласно орфоэпическим нормам русского языка, оглушаются вне зависимости от происхожения слова (см., например, Н. Ю. Шведова (гл. ред.). Русская грамматика. Т. 1. М., 1980; Р. И. Аванесов. Русское литературное произношение. М., 1984). Иностранное название можно произнести с сохранением его исходного фонетического облика, если этого требует ситуация, но такое произнесение будет находиться за рамками фонетической системы русского языка.

Классические правила типографики требуют, чтобы кавычки были того же начертания, что и заключенный в них текст. Если текст набран полужирным начертанием, то и кавычки должны быть такие же. Поэтому рекомендуем: ...слова «специальность „Филология“» указывают на то, что...

Появилось не правило, а словарная фиксация. В 4-м издании «Русского орфографического словаря» РАН, вышедшем осенью 2012 года, для слова интернет, в соответствии с практикой письма и решением Орфографической комиссии РАН, предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Для слова Рунет оставлен единственный вариант написания – с большой буквы.

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