I'm not 110% sure exactly what I mean by this question. It was sparked by a friend who said he wished the law of entropy were reversed, so he wouldn't have to worry about cleaning the bathroom.
Basically, we can imagine many changes to the laws of physics - you could scrap all of electromagnetism, gravity could be an inverse cubed law, even the first law of thermodynamics could hypothetically be broken - we've all imagined perpetual motion machines at one time or another.
However, the second law of thermodynamics seems somehow more 'emergent'. It just springs out of the nature of our universe - the effectively random movement of physical objects over time. Provided you have a Universe whose state is changing over time according to some set of laws, it seems like the second law must be upheld, things must gradually settle down into the state of greatest disorder.
What I'm particularly wondering is if you can prove in any sense (perhaps using methods from statistical mechanics)? Or is it possible to construct a set of laws (preferably similar to our own) which would give us a universe which could break the second law.