Executive order issued under cover of darkness, said one labor leader, is “a clear threat not just to federal employees and their unions, but to every American who values democracy and the freedoms of speech and association.”