Vodafone has signed an agreement with Microsoft to develop software to enable the roll out of new services on mobile phones.