They have every right to dictate and change policies for their company at will.
Yes... they do. I'm not arguing that at all. My company not only sends out a copy of all policy changes, but solicits feedback. It also requires that major policy changes, like those regarding firearms, be SIGNED by the employee and added to your file.