In theory, they cannot change their attendance policy without notice: any change should be effective only from announcement of the change forward. Unfortunately, unless you have a written employment contract, you are an "employee at will". This means that your employer does not need any reason or justification to discipline or even terminate you: they could do anything they want to you regardless of policy, simply because they want to--employees at will have no rights at their job and no protection from unfair discipline.