I would add. Don't just quit without trying to resolve it first. And if it comes down to quit or be fired, maybe even better of chances.
Why would they change policy and procedure mid stream anyways? Do you feel picked on for this request? Who did it before?