I actually thought the public unions were associated with an executive order which allowed them. I’ll have to look, but my first thought is IF they are indeed allowed by exec order then the President should just revoke the EO.
If public employees can have unions, then taxpayers should have unions too!