Vodafone has emerged as one of the most valuable global brands in the Brandz Most Valuable Brands 2012 survey by Millward Brown, a leading global research agency.