Constellation Europe has announced senior management changes to its wine, spirits and cider divisions as part of a major restructuring plan.