Pernod Ricard UK is beginning work on a strategic repositioning of the Stolichnaya brand.