My partner is pursuing their PhD in Philosophy and studies history and phil of science and has dealt with this question a bit, so I’ll take a stab from that perspective.

My answer will rely on the possible worlds framework (a la Lewis) along with a tiny bit of knowledge about Newtonian mechanics.

Is it possible to imagine our world with different physics? Yes. Prior to discovering special relativity and quantum effects, we had newton’s Classical Mechanics, which was able to precisely and accurately describe and predict the movement of bodies in Euclidean space. So, if we can imagine our physics without the complications of curved space and quantum effects, we can imagine our world with an alternate physics that has been somewhat rigorously tested.

Additionally, we can easily imagine the world without the curvature of space and quantum effects (which should be clear by the fact that it’s not too long ago that we thought that was the best picture).

Classical Mechanics offers a working physics that just didn’t turn out to be correct in our (curvy) world. However, relying on the possible world’s framework, it would be easy to stipulate a possible world where Newtonian mechanics was true, or even a possible world where physics shifted from one set of laws to the other.

If we believe the evidence that physics could be otherwise, we might conclude that the laws of physics are relative to a world and a time (and, importantly to metaphysicians, not more fundamental than those two things).

I think a working physics lacking space-time or motion might be impossible to imagine.

Let me recommend the books by Greg Egan. Essentially, he takes some basic premise of our universe’s physics, twists it around, and then writes novels exploring what living in such a world would be like. Superb. You can check his website for an idea, but don’t be scared by it. He drops all the physics and math in there, but the novels shy away from that and use metaphors where absolutely needed.

Yes.

We are all very likely doing it now with most of what we believe to be the laws of physics. While they may seem to reasonably explain the phenomena we have been able to observe that represents such an infinitesimal fraction of the universe that the margin for error is astronomical.