this is definatly normal! oscars behave much like bulldozers and if they dont like how something is in the tank, they will not hesitate to move things around to their liking!
one thing is certain, if "YOU" thought you had an idea of how the tank was going to be arranged, the oscar has ideas of its own! and believe me when i say the oscar will be alot more persistent about it than you will lol

just leave them to their work and when they get it how they like it they will not move stuff around nearly as much, altho i dont think they ever really stop doing that kind of stuff. lol i have fake plants and flower pots, and a plastic tree stump, and none of its where it was when i put it in the tank lol. i have this little ceramic cave, and i stand it up, within an hour the oscar will have pushed it over on its side... ive been standing that cave up for a year now every time i clean the tank... and it gets pushed right back over lol.
its their house! they gonna arrange it to their liking