HE CAN "PUSH" PLANETS THOUSANDS OF LIGHT YEARS SO HE CAN REARRANGE THE COSMOS! That sounds like "moving" And, oh yeah, let's get specific with the vast intersteller distances here: given the size of the universe, and the minimum number of planets SPB moved, and the minimum distance, he would have had to have traveled some, oh, I dunno, 50,000 light years in order to do all that shifting.
This isn't even in question. We haven't seen Viltrumites, let alone Mark, do ANYTHING on this scale. And while absence of evidence is not evidence of absence, you're clearly biased here. There's no basis for this whatsoever. So Invincible is strong and he can fly. So is Nova. So is Gladiator. So is Superman. So is Rogue. So are a million other characters. And I would bet on SPB against any of them and I don't even like him.