If we saw such a thing, we could conclude nothing at all.
The exact location of stars and galaxies are for all means and purposes a random process, there is a non-zero possibility to find any combination of "pixels" in there, somewhere (this does not necessarily mean that we positively will find every combination; just that any combination is at least possible, technically).
This is the same as the (unproven) assumption that every combination of digits will appear somewhere in the number Pi. If this assumption is true, you would find "God is real" spelled out in ASCII somewhere in there.
It is the same for any random process: generate an endless stream of random numbers between 0-255, and there is a very non-zero chance for any 11 of them contain the ASCII numbers for those letters.
This game has been played many times already, for example I remember in the 80s a phase where people would report all kinds of "magic" or "supernatural" number combinations in places like the Egyptian pyramids or Aztec ruins ("those old civilizations could NEVER have known about XYZ; but their buildings conform to those numbers -> there must be aliens/god/...").
For completeness sake: Even your argument c) is not required or useful. We have no particular reason to assume that it is absolutely impossible for any advanced civilization to move stars. The stars in question would need to be quite close to allow for the light to travel in at most a few hundred years (to allow for the "font" to still be recognizable), but if we're ready to accept a super-natural being stooping down to such a thing, we can also accept that physics somehow allows for this, and it is easy enough for some alien to pull it as a prank on us.
Furthermore: if you want God to be "all-powerful", then being able to move stars is just not enough. Cool, there is a supernatural being that can do such a thing, but there would be no reason to conclude much more.
Finally: If God does exist and is all-powerful, they would not need to use such a crude mechanism; they should be able to make every last human being believe in them. They would not even need to use any object out there that we could witness, they could simply tweak all our brains and memories etc. directly; including our DNAs to make sure that this belief/"knowledge" would be there until eternity.