To clean up their image, companies are resorting to the traditional model of running branding campaigns that attempt to make things look better than they actually are. But once the damage is done, it gets trickier to redesign an entire business or service.