Union decries effort as illegal as department confirms it is ending its recognition of unions for some employees