Employees across the massive US Department of Health and Human Services began receiving notices of dismissal Tuesday.