Accolade Wines has announced a round of job cuts one month on from installing a new CEO.