There may be places where the laws of physics look different, but when studied you would soon see that the laws are exactly the same, just that other factors where contributing to the phenomenon.
For example, bigger planets have stronger gravity than small ones, and it may be possible to find a tiny planet with really strong gravety, but when you look, you would see that the materials that make up the planet are more dense some how, and that therefore the laws of physics are still the same, just the conditions are different.
The laws of physics are a property of the universe, and therefore remain constant. There could be other universes where the laws of physics are different, but not within our universe. Even if we find something really weird, like a place where say a body at rest remains in motion and a body in motion remains blue, there will be an explanation for how the laws of physics make the laws look different in that place without actually being different.