:: individuals do not have the right to work without the states blessing? ::
You are over simplifying from a specific case.
Note: There is no “right to work” in the Constitution.
That term stems from /political/ battles in the States.
Now, to your point, the INDIVIDUAL has certain enumerated rights that are inviolable as a citizen.
Businesses have to register with their State in order to do business.
Although businesses are made up of individuals, they also include certain uses of the public trust such as roads, water, sewer, etc. Hence, they are required to register their presence in the State they operate. In this manner, ^businesses^ are not ^citizens^ nor ^residents^. Only individuals can hold these honorific titles.
So, to restate your question above, BUSINESSES do not have the right to OPERATE without the states blessing? The answer to that is “yes”.
The flip-side is, “individuals have the ENUMERATED right to be free-citizens without the states blessing? The answer, here is also “yes”.
That last bit is protected by the statutes found in 18USC, specifically, section 242.