What is not permissible is to begin them with the greetings or to reply to their greeting with a similar greeting.
For example, they say Marry Christmas and you say Marry Christmas to you to.
What is permissible is that when they say Marry Christmas, you say thank you or may Allah guide your heart or something around these lines.