Корректно: День труда, День молодежи, но День Победы, День Конституции (так как в этих случаях имеются в виду конкретное историческое событие и конкретный документ).
Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).
Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.
Интересна история кодификации (закрепления в словарях и правилах) подобных названий.
В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».
Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников:
«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии, День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».
В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.
Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).
Корректно: изменения в Конституции... и внесение изменений в Конституцию...
Точнее, следует разграничивать два значения: 1) первое слово в составе официального наименования документа (с большой буквы); 2) основной закон государства, нарицательное существительное (со строчной).
Правильно: поправка к Конституции (предложить поправки к Конституции, рассмотреть поправки к Конституции, принять поправки к Конституции). Но: внести поправки в Конституцию.
Верно: согласно проекту изменений в Конституции.
Правилен первый вариант.
Эти обороты могут быть обособлены факультативно.
Во всех приведенных Вами примерах верно написание строчными.