If God must be omniscient, God doesn’t exist
So think of the laws of physics as the rules in a video game. You can jump X feet, you can throw 2 fireballs at a time. The developer is generally bound by those rules, but he can also modify the source code whenever he sees fit. If he wants to push an update that allows him, and only him, to jump X+1 feet, nothing is stopping him.
Right, but 1+1 still cannot equal to 3 in that video game. You could do all kinds of horrible tricks to make it seem so, but they are just that - tricks.
Paradoxes are by definition impossible, even in a modified version of physics.
When you modify the rules to make the impossible possible, it ceases to be a paradox
I guess I didn’t explain very well. Basically there are some things which are still impossible even if you change the rules. This remains true even beyond full control of the properties of the universe.