Verizon has been ramping up its social media marketing and has now hired Wieden+Kennedy to lead the work.