It's a mix of local in-house and some of the major marketing companies
The new brand must be vodafone hq in Europe as the other vodafones around the world have the same ones (tweaked slightly).
Some Vodafone ads/marketing for NZ and global market comes from NZ ads agency, and these guys are the best in NZ.
helping others at evgenyk.nz
Looks like FCB.