Publicis evolved faster than its peers. With the industry in flux again, the company’s leadership is charting its next big steps.