Holiday gifts

Question

Is it permissible to give non-jewish clients holiday gifts? ( i mean you say happy holidays not merry x-mas, but they probably attribute it to x-mas) Thanx