Ethiopia’s prime minister created a new “Ministry of Peace” in sweeping cabinet reshuffle on Tuesday as he sought to tackle a wave of ethnic violence.