The propagation of the change in the magnetic field travels at the speed of light.
The act of moving a magnet and thus changing the magnetic field at one point also induces a change in the electric field and vice versa, that's why you'll always hear talking about "electromagnetic" waves (which light, radio waves, etc are an instance of).
To make things even more interesting there is also this phenomenon: the magnetic field is created by moving electric changes, relative to the observer. If an observer moves at the same velocity as the electric charge it will not observe a magnetic field. It turns out that when you apply special relativity to the effects of electrical charges (coulomb 's law) you get a theory of electro-magnetism (Maxwell's equations). Magnetism this "follows" from the behavior of electrical fields and special relativity. That doesn't make magnetism less "real" but it hints at the intimate connection that the two forces have and what we now talk about them as "electromagnetism"
The speed limit of any information in the universe is the same, as far as we know.
There are effects like quantum entanglement that seemingly bypasses this, but there is no way to extract useful information out of it.
there is no way to extract useful information out of it
Not yet
Electromagnetic waves travel at the speed of light
Because they literally are light.
To add to other comments here: think about what happens when a heavy object (e.g. a planet or a moon) moves, how quickly does the change to the gravitational field propagate to affect the distant surroundings?
Answer; at the speed of light.