A Lumberton-based behavioral healthcare business agreed to pay millions of dollars to settle allegations of Medicaid fraud.