You're missing the point of the comment you're replying to: labor organization does not require government permission to exist. It existed long before any sort of government quasi-protection.
There are many examples of this including Solidarity [1] and the Peasants' Revolt of 1381 [2] following attempts to freeze wages following the Black Death where demand suddenly exceeded supply and pushed up wages.
And this isn't even counting the cases where peasant and worker uprisings that led to revolutions.
The concept of a general strike is a relatively modern one but an extremely powerful one regardless of any legalities.
But there were laws allowing freedom of association, so something like unions were default allowed, in the absence of any other laws.