Unions without government enforcement will only work if public opinion is in favor of them. If a business fires all of its employees because they form a union, then I believe most of the public would discontinue their business there, so there's plenty of incentive for a company to negotiate with a union. Also, happier employees who feel they have a say tend to work harder, thus making the business more money.
RE: about conflicts between employers, labor union and the state.