The laws don't change by definition. If something changes, we try to figure out some invariant description of how it changes, and call that a law. We presume a law even when we don't know the invariant description (as is the case with QM&gravity combined). If there was magic in the real world, we'd do the same thing and have same invariant laws of magic, even though number of symmetries may have been lower.