JFK initially allowed unionization by federal employee with a presidential executive order, I do not know if Congress has passed any laws since that put into law the relationships of public-sector unions to government. If Congress has not passed any law backing up the EO then all the next president has to do is rescind it
Well .. that EO by JFK needs to be overturned .. on January 20, 2017.