JERUSALEM—Israeli Prime Minister Benjamin Netanyahu’s record 12-year hold on power was set to end on Sunday when parliament votes on a new government. Netanyahu had failed to form a government after a March 23 election, the fourth in two years. Naftali Bennett, a hawkish hi-tech millionaire, was poised to replace him as head of a new government of unlikely allies that include left-wing, centrist and Arab legislators, which he cobbled together with opposition leader Yair Lapid. Parliament convened at 4 p.m. to approve the government in a confidence vote that will follow speeches and a debate that could take about four hours. After its ratification, the new cabinet will be sworn in. Bennett, 49, an Orthodox Jew, will serve as premier for two years before Lapid, a former TV host, takes over. “Thank you Benjamin Netanyahu for your lengthy and achievement filled service on behalf of the State of Israel,” …