I am not sure whether Vodafone is providing factory unlock service. But, you can unlock your Vodafone network locked iPhone 3GS using remote unlocking service. You can get the remote unlocking service for an iPhone 3GS from ProUnlocking.com This method of unlocking an iPhone is safe, simple, affordable, quick and permanent. It doesn't require a jailbreak too. Good luck.