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