Vodafone Group Plc sold the headquarters it's held for decades in Newbury, England, and will rent just over half of the site's premises back as it downsizes and cuts costs.