Madagascar’s President Michael Randrianirina, who seized power in October, has appointed the country’s anticorruption chief as prime minister, barely a week after dissolving the cabinet.