After years of poor performances and publicity turmoil, the powers that be at Yahoo! are embarking on one of the company’s most import brand overhauls.