WASHINGTON (Reuters) - Millennium Health, formerly Millennium Laboratories, has agreed to pay $256 million to resolve allegations it billed Medicare, Medicaid and other federal healthcare programs for medically unnecessary testing, the U.S. Justice Department said on Monday.