Vodafone Group has replaced its longstanding general counsel with a hire from a FTSE 250 company.