The second law is just a probability, though. It is more likely that you end up in a higher entropy state than what you started in. While unlikely, it is not impossible to end up in a lower entropy state.
If the many worlds interpretation of QM is correct, and there is a universe for every possible state, then there is a universe where you dropped an egg on the floor, where it cracked and spread out all over, and then reassembled itself and hopped into your hand. This happens in 1 out of 10^googleplex or so universes.
In some universe, you built a “maxwell’s demon”, put it into a tank with a mix of red and blue food dye, and it separated the two colors through your demon’s membrane. I’m thinking the probability here is something like 10^graham’s number. When you show it off to your friends, in most universes, it doesn’t work, but in that improbable one, it does. Of course, it becomes more improbable every instant it is “running”, but in something like 1 out of 10^tree(3) universes, it would act somewhat consistently.
None of this would change the laws of physics, and would be entirely allowed, just rather unlikely. Physicist who watched your maxwell’s demon at play would scratch their heads and wonder what they got wrong, but not that many of them, compared to the countless number of worlds where the physicist just watch as you fail at your demonstration.
In one out of 10^tree(graham’s number) universes, this maxwell demon is a manufactured device that consistently works to separate liquids or gasses. In all of these universes, it would be exactly as likely for the effect to happen spontaneously, without the use of your manufactured device. In these universes, physics would be the same, and we would not need an sort of re-writing to account for the behavior, but if you actually lived in one of them, you’d probably be tempted to come up with a physical law to describe the improbable behavior, just as if you were playing poker, and kept getting dealt a royal flush, you may think that there is some reason why that happens, other than just pure chance.
There really is nothing saying the the entropy of a local system has to go up, just that it pretty much always does. It would not violate any laws for entropy to decrease in a local area for a brief time, it is just not likely to happen. One of the speculations of the big bang was that it came out of a transient and unlikely dip in entropy in a local area.