Employees across the U.S. Department of Health and Human Services began receiving notices of dismissal Tuesday, as part of a major overhaul expected to ultimately lay off up to 10,000 people.