The Central African parliament Monday began voting among eight candidates for a new interim president tasked with restoring peace to a country in chaos, where thousands have died in Christian-Muslim violence.