Se escriben con mayúscula inicial por ser el nombre de una festividad: En estas Navidades cantaremos muchos villancicos. Va en minúscula cuando se usa como sinónimo de año: Tiene 60 navidades y aún baila como un veinteañero.

Misa de gallo o misa del gallo
Las dos construcciones son válidas. En el ámbito de la religión católica, la misa de gallo o del gallo se oficia en la medianoche del 24 de diciembre o al empezar el 25 de diciembre, día de la Navidad.

Leer más en eluniverso.com.