Coca-Cola Hellenic Bottling Company has revamped its regional management structure.