If your iPhone 3GS is locked with any other network you need to unlock before swapping networks.I suggest you can approach Classicunlocking.com and specify the country,locked network of iPhone 3GS.Based on the availability you can get the permanent unlock service along with free instructions.