Agencies are beginning to revoke the actions they previously took to comply with the president's recent workforce executive orders, federal unions said.