Providence Health & Services Washington has agreed to pay $22,690,458 to resolve allegations that it fraudulently billed Medicare, Medicaid, and other federal healthcare programs for medically unnecessary neurosurgery procedures, according to the Department of Justice for the Eastern District of Washington.