Если предложение начинается с числа в цифровой форме, то следующее за числом слово пишется строчными: 17 мая в кафедральном соборном храме Христа Спасителя состоялась...  Название месяца пишется с прописной буквы лишь в названиях праздников с начальной цифрой (причем и в начале, и в середине предложения): 1 Мая – мой любимый праздник. Поздравляю вас с 1 Мая!

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

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

Согласно современным нормам (см. словарь «Как правильно? С большой буквы или с маленькой?» В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой) правильно со строчной буквы: администрация Псковской области, администрация Алтайского края. Но: Администрация Президента РФ (с прописной). О названиях, связанных с религией, см. ответ № 238229.