С главна буква се пише Весела, защото това е първата дума в изречението.
С главна буква се пише Коледа, защото това е собствено име – название на празник.
С главна буква се пише Нова, защото е първа дума в собственото име Нова година – название на празник. Това е съставно (т.е. състои се от две или повече думи) съществително собствено име. То съдържа нарицателно съществително име – година, което се пише с малка буква.
Весела Коледа и честита Нова година!