If you run a business, and have worked with an advertising or design agency or consultant, there is almost zero chance that the topic of a rebrand hasn't come up – and often early in the relationship.