Paramedics Plus and its former owner, the East Texas Medical Center, have agreed to pay $20.6 million in the settlement for a financial scheme it allegedly ran to keep its first-ever contract in Oklahoma, according to a Monday announcement from the U.S. Department of Justice.