A Valley-based physician group has reached a multimillion-dollar settlement amid allegations it billed public health programs for medically unnecessary procedures.