Verizon has hired Wieden+Kennedy as its lead social media agency, the company confirmed to Ad Age.