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