The costs of good would go up because businesses would have to pay legal wages. But the tax revenues would also go up and would go up by more than just the increase in pay would bring because that'd be starting from zero.

Of course, you could reduce the burden on businesses by instituting national health care and pay for it with the increase in revenue from the newly taxed residents.