A bill to overhaul the state Board of Pardons and Paroles advanced through a Senate committee Tuesday over the objections of the current board leadership, Democrats, and prisoner advocates.