What makes a lie a lie? Its untrueness. So if you replace the untrueness with trueness, do you still have a lie? No. Your own usage of those words is incompatible.
What makes a triangle a triangle? Having exactly 3 angles in an enclosed figure, and, therefore, three sides. So if you added a fourth angle, would you still have a triangle? No. Your own usage of those words is incompatible.
The law of noncontradiction does not restrict God. It comes from God. It is a characteristic of God.