The shake-up, justified as a need for “new energy,” comes as Ukraine faces critical challenges in its conflict with Russia and pursuit of Western support.