Visa has parted ways with agency of record Wieden+Kennedy and added Stagwell’s Anomaly to its agency roster, according to people familiar with the matter.