Are you a big enough company for an HR department? This isn't acceptable. At all.

Alternately, you might still be able to find cheap wrapping paper with snowmen on it at the dollar store? Or suggest they provide something like that as an alternative.

I don't blame you for being upset. It's fine if it's going on around you, but your cubicle, your space. They should respect your wishes.