Coca-Cola Co. has announced that it has engaged the ad agency Wieden + Kennedy to undertake a global brand overhaul.