A decade of building agencies, from a two-person start-up to Publicis Groupe, earns her a bigger canvas