Greg Lyons, who left the beverage giant late last month, will join the sandwich chain on the tail of a recent creative agency switch-up.