Re Lekatt
[Spock voice]
He means it, Jim!
[/Spock voice]
Mawrestler, try this: there’s a distinction between semantic conundrums and true logical proofs. The easy way to approach this point is with the related issue, “If God’s all powerful, can he make a four-sided triangle?” And of course the answer is either No, or “Yes, he can, by divine fiat classifying quadrilateral figures as ‘triangles.’” You have proven nothing about God or omnipotence, only that he cannot both do and not do something. If a triangle is by definition a three-sided figure, then a four-sided triangle, while easily constructed as a seemingly-sensible English phrase, is a different sort of impossibility from something that’s purely physically impossible in the absence of law-violating miracle. It translates to “can you, or God, or anyone else, make a four-sided three-sided figure?”
The “rock so heavy he can’t lift it” (or burrito so hot…) is a subtler species of the same sort of conundrum:
- Omnipotence means able to do anything.
- Able to do anything includes able to lift rocks of any weight.
- Able to do anything also includes able to create rocks too heavy to lift.
- But points 2 and 3 are incompossible – both cannot occur simultaneously.
- ???
- Profit!
The point is that “omnipotence” and “too heavy to lift” are constructs of your language use, definitions.
Actually, God is quite able to create a rock too heavy to lift, and yet to move it! 
Like this: He creates heavier and heavier rocks. He’s still able to lift them. Ultimately he creates a rock that contains over half the matter in the Universe at that point.
Something that massive will implode into a black hole, of course. But that shouldn’t bother Him; He will have means to manipulate black holes, even if we don’t.
But at that point, that rock-turned-into-black-hole is more massive than everything else put together. There is no way in which you or even He can move it, because there is nothing massive enough to leverage against, even potentially if everything else is brought together. And Newtonian gravity means that even causing it to do something anisotropically that would cause it to move, won’t work, because everything else is in some manner of orbit around (or en route to impact with) it. Try to move it, and everything else tags along-- from any reference frame within the Universe, it’s immobile.
But you can move everything else relative to it, by causing them to move one at a time. And if everything else is moving relative to it, that is identical to its moving relative to everything else taken as a unit.
Ergo: yes, he can do both things simultaneously: create something too heavy to move, and cause it to appear to move relative to everything else in the Universe.