Records show many federal workers were fired and rehired at 18 agencies March 18, 2025 by CBS DFW More than 24,000 federal probationary employees who worked across 18 agencies were fired as part of President Trump’s efforts to reduce the size of government.