Australian retail group Coles Myer has announced a major rebranding and the launch of a new business structure.