Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).

Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.

Интересна история кодификации (закрепления в словарях и правилах) подобных названий.

В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных  праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».

Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников: 

«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии,  День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».

В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.

Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).

Ваши наблюдения абсолютно верны. Двоеточие в некоторых случаях может заменяться на тире. И это оговорено в правилах пунктуации. Например, вот примечание к правилу о бессоюзном сложном предложении.

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

Обратите внимание: такая замена признается допустимой, не ошибочной, но все же в приведенных случаях предпочтительно ставить двоеточие. 

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)

Все мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. имеют в творительном падеже окончание -ом, (-ем): Липпоненом, Халоненом, Герценом, Левитаном, Гоголем, Врубелем, Хемингуэем, Гайдаем. Такие фамилии воспринимаются как «нерусские».

Соотносительные женские фамилии не склоняются: Наталии Александровны Герцен, Любови Дмитриевне Блок, с Анной Липпонен.

Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других — в форме единственного:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гофман-сталь.

Отдельные правила пунктуации для таких случаев не предусмотрены. Действуют общие принципы оформления заголовков.

Пожалуйста, посмотрите внимательнее словарную статью. Помета публиц. относится к значению, размещенному после двойной черты.

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

Да, по-русски правильно: Алма-Ата. Эта форма закрепилась в русском языке, несмотря на то что по сути своей она ошибочна. История названия города такова: в 1854 году в урочище Алматы (в переводе с казахского 'яблочное') заложено укрепление, первоначально названное Заилийское, но вскоре получившее название Верное; позднее город Верный. В 1921 г. городу было решено вернуть национальное название, но вместо правильной формы Алматы в качестве официальной ошибочно принята форма Алма-Ата, где алма 'яблоко', ата 'отец'. Сейчас в Казахстане название города употребляется в форме Алматы, но в русском языке по-прежнему используется форма Алма-Ата.

Название исландского вулкана Эйяфьятлайокудль состоит из трех слов: эйя «остров», фьятла «гора», йокудль «ледник» (источник). В исландском языке ударение фиксированное на начальном слоге. В русском языке в этом слове на каждую часть падает ударение, при этом основное ударение притягивает последняя часть слова, на первую и вторую часть падает побочное ударение.

СЛУШАТЬ, -аю, -аешь; нсв. 1. (кого-что и с придат. дополнит.).Обращать, направлять слух на какие-л. звуки, чтобы услышать; воспринимать слухом. С. лекцию. С. музыку. С. радио. С. сказки. С. пластинку. Все, затаив дыхание, слушали рассказчика. Люблю с. шум моря. С. Баха (музыку Баха). Слушаю вас (речевая формула, которую употребляют, снимая трубку, в ответ на вызов по телефону). 2. (св. выслушать). кого-что. Исследовать путём выслушивания состояние и работу какого-л. внутреннего органа; прослушивать. С. сердце. С. лёгкие. Врач внимательно слушал больного. 3. что. Публично разбирать (какое-л. судебное дело). С. дело в суде. // Знакомиться на слух с чем-л. публично оглашаемым. С. отчёт о конференции. 4. что. Изучать что-л., посещая лекции. С. курс высшей математики. С. лекции академика Шахматова. Начал с. курс русской истории в университете. 5. кого-что. (нсв. послушать). =Слушаться (1 зн.). С. родителей. С. врача. С. чьи-л. советы, наставления. Ребёнок никого не слушает. Совсем перестал с. старших. Обещай, что будешь с. бабушку. Не слушай его! Ничего не хочет с. (не реагирует на чьи-л. слова, советы, просьбы). <Слушай; слушайте, в зн. межд. Разг. Употр. при обращении к кому-л. в начале разговора для привлечения внимания. Слушай, давай уйдём отсюда. Слушайте, вы когда уезжаете? Слушание, -я; ср. (1-4 зн.). С. лекций. С. дела. Слушаться,-ается; страд. (1-4 зн.). 

СЛЫШАТЬ, -шу, -шишь; слышимый; -шим, -а, -о; нсв. (св.услышать). 1. (кого-что, также с придат. дополнит.). Различать, воспринимать слухом издаваемое, производимое кем-, чем-л. С. смех. С. стук. С. крик. С. гром. Я вас не слышу, говорите громче. Не слышал, как звенел будильник. Своими собственными ушами слышал что-л. С. похвалы. С. возражения. Вы слышали вопрос? И с. об этом не хочу (категорически отказываюсь принимать участие в чём-л., делать что-л. и даже обсуждать предлагаемое). 2.Обладать слухом (1 зн.). Левое ухо совсем не слышит. Плохо слышу этим ухом. Старик не слышит (глухой). 3. что, о ком-чём, про кого-что или с придат. дополнит. Иметь какие-л. сведения, знать по разговорам, слухам и т.п. Слышали анекдот? Это имя я где-то уже слышал. Слышал, что вы побывали в Италии. Не раз слышал о повадках этого зверя от местных жителей. Ты что-нибудь слышал про Петрова? Что я слышу! (возглас удивления услышанным). 4. что и с придат. дополнит. Разг. Распознавать путём ощущения; ощущать, чувствовать, замечать. С. запах, аромат. С. сердцем, душой. В покорности ягуара дрессировщик слышал угрозу. Не слышал, что его толкают. Сердце слышит беду. Земли под собой не слышать (испытывать сильную радость, быть в восторге). Не слышать ног под собой (испытывать чрезмерно сильную усталость от бега, ходьбы или восторга). Себя не слышать от чего(забывая всё, горячо, полностью отдаваться чему-л., какому-л. чувству). 5. кого-что. Разг. Распознавать чутьём; чуять (о животных). Пёс слышит дичь. Старая кошка не слышит мышей. <Слышишь; слышите, в зн. межд. Разг. Употр. для подчёркивания сказанного, настоятельного указания на что-л. Вечером я вас жду, слышите. Тебе нужно отдохнуть, слышишь.