I am afraid your questions is more or less meaningless, for several reasons:
(a) two locations cannot be an infinite distance apart. Even in an infinite universe, the distance between any two given locations must be finite. The term "infinite universe" simply means that there is no upper bound on the set of finite distances between locations in that universe.
(b) we have never observed a change in the fundamental laws of physics (although our understanding of them has changed over time). So we have no idea how such a change might propagate through space. Maybe its propagation would be limited by the speed of light - but on the other hand that is one of the fundamental laws of physics that might change ...
(c) as pointed out in the comments, even if we did observe an apparent change in one of the laws of physics, then we would simply say that our understanding of that law had been incomplete, and we would seek to incorporate the new observational data into a wider, more general law. For example, if we found that gravity acts differently from how we expect when we look at very large or very small scales (and this is an active area of research right now) then we would have to modify general relativity to accommodate that new data. So, almost by definition, the fundamental laws of physics cannot change because if they did they would not be laws.
(d) our observational data about the universe is limited by the size of the observable universe. We have no way of ever knowing what the universe is like far outside of this region (or even whether the universe is or is not infinite in extent). The best we can do is assume that the region of the universe that we can observe is representative of the whole, and the same laws of physics apply everywhere in the universe - since even if they did not, it is not clear how that could possibly affect us.