The announcement comes amid a wider executive shake-up, job cuts and declining sales at Shiseido.