Observers in motion relative to each other may well disagree about the order in which two
separated events happen. But because of the way that space and time intertwine in Relativity this would never lead to a paradox. For example, a child could not be born before its mother, because the birth happens at just
one place.
But if two mothers, far apart in space, give birth simultaneously, as seen by Observer A, then Observer B, in motion relative to A, might well see the two events at different times.
There's a fairly simple mental model for this (which I think came from Einstein himself): Oberver A is at rest on the ground, watching a train pass by - he's level with the middle of the train. He sees two lighting strikes hit the ground simultaneously, one level with the front of the train, the other level with the back.
But Observer B (who happens to be riding in the middle of the train
) sees the lightning strike at the front of the train first! Two observers in relative motion can't agree whether separated events are simultaneous.
The thing is, the speed of light is constant for all observers. The flashes take time to reach the two observers. In A's world, B is moving towards the front flash, and away from the rear one, so A can understand how B sees the front flash first.
In the train, B's world, A is moving 'backwards', so it takes longer for the light from the front flash to reach him (A) than the light from the rear flash. But B (who is a good mathematician 8) ) quickly calculates that the extra distance the earlier flash has to travel
exactly compensates for the difference in time between the two flashes, so he realises that A will see the flashes simultaneously.
This kind of symmetry is always at work in Relativity. And there's no way one point of view can claim to be the 'real' situation, and the other is just an 'illusion', because there can be as many POVs as there observers in motion. To the simple mental model given we could add another railway line with a train going at a different speed, and planes in the air, and spacecraft orbiting overhead... All these different observers will disagree about which flash occurred first, and by how much.
As the saying goes, it's all relative!