С прописной буквы пишется слово Пасха в значении 'праздник' (ср.: пасха 'кушанье').

Корректно: Праздник праздников (с прописной буквы – первое слово образного названия).

Такое слово используется.

Можно так: праздник Пасхи, новогодний праздник Шаага.

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

См. также ответ на вопрос № 247113.

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

1. Запятая нужна.

2. Грамматически верная форма родительного падежа мн. ч. существительного Пасха (и пасха) – пасх (освятить пять пасх и три кулича). Однако в устной речи (да и вообще на практике) преобладает форма пасок (пять пасок), образованная от "народного" (по В. И. Далю) варианта слова Пасха – Паска. Здесь действует грамматическая аналогия, ср.: краска – красок, каска – касок, аналогично паска – пасок.

Официально по-прежнему действуют «Правила русской орфографии и пунктуации» 1956 года. Но многие рекомендации, сформулированные в этом своде, сейчас явно устарели и противоречат современной письменной норме. В том числе это касается и написания наименований, связанных с религией. Ясно, что предписания, сформулированные в отношении этих слов в 1956 году, были не свободны от идеологических установок, снятых в последние два десятилетия.

Современные нормы таковы. С прописной буквы пишется перове слово и собственные имена в названиях религиозных праздников: Пасха Христова, Рождество, Прощеное воскресенье; Курбан-Байрам, Рамазан, Навруз, Ханука, Шаббат и др. С прописной буквы пишутся и народные названия некоторых дней и периодов, связанных с церковным календарем: Масленица, Святки, Яблочный Спас и др.

Рекомендуем Вам пользоваться следующим справочником: Лопатин В. В., Нечаева И. В., Чельцова Л. К Прописная или строчная? Орфографический словарь. М.: Эксмо, 2007.