The notices came just days after Donald Trump moved to strip workers of their collective bargaining rights at HHS and other agencies throughout the government.