Any company adopting a "Merry Christmas" ban is clearly, intentionally demonstrating hostility to Christians. Not too mention it's just petty, stupid, and politically correct. The majority of this nation celebrate Christmas.
If you're running a business and you want to make using the words "Merry Christmas" an issue/problem- go ahead. But you won't be getting my business. I buy Christmas presents, not "Holiday" presents.
I noticed that in the Sears sore in Oak View Mall in Omaha, NE they had banners hanging that said both "Merry Christmas and Happy Holidays".