Sounds like you are an W-2 employee of your company

Paid holidays is a benefit, company can change it whenever they want. It's not guaranteed by law. If you are not happy, you can negotiate with your company for a different package, like the raise most people ask for; or quit.