I really just think it is a phase, and I don't know about you, but 4 1/2 year-olds seem to love to argue and be controversial (lol)- I think it makes them feel "bigger"... He may have started this off to be funny, and your adversity to it, just might be an added bonus in his eyes. I most certainly do not think this will turn into something later- I still think it is purely a phase.
Now, how do you deal with it now? For one, instead of correcting him when he calls you Daddy, don't answer him-because, after all, you are not Daddy. Also, when he's talking about putting his shoes on his hands, just let him say that- at least he's getting his shoes on, some kids can be stinkers about doing the most easy task for control purposes... now, if it is a situation that he's lying for entertainment sake, just make it your job to know the truth- that way he'll learn that he can't trick mom, BUT at the same time he can still have his little temporary fun with his "opposite" time... speaking of fun, you really can make it a game- like, together try to come up with what would be the opposite animal to, say, an elephant... or what is the opposite of a side walk? As you go along point to a tree or something and ask him "Is that an un-tree I see there?" See, you can get in on the action, too:)
As for all weird or funny phases (and everything else for that matter) they need to be documented. Take some videos of this funny phase, and write down some memories of the most funny opposites he has come up with... Just know you will get him later on when he sees that he used to call you Daddy, etc:)
Oh, better yet, give him his most disliked food when it is time for dessert! LOL! No, that would be too cruel... but very funny- Two can play that game! LOL:)