Rovagug's cult is illegal everywhere; however, sometimes some people will independently decide that the universe should be destroyed, and will tend to become cultists of Rovagug. No matter how frequently or harshly a society stamps them out, some new ones will tend to show up; to some tiny insane fragment of Golarion's populace, 'the universe should be eaten' is apparently a popular stance.
No one knows what exactly would happen if Rovagug were freed. The best case scenario is probably that the gods are able to reimprison him at the cost of merely the destruction of one or two of Golarion's continents and everyone on them. More horrifying scenarios involve Rovagug getting into Axis again, or just succeeding at not being reimprisoned at all and running off to eat lots more worlds.