Eskom Holdings SOC Ltd. said its chief executive officer will leave the beleaguered state-owned South African utility more than a month before planned, a day after he censured the government and the ruling African National Congress over corruption.