Generally, there are 3 ways to unlock an iPhone, the software, the hardware and the Official IMEI methods, but in order to Unlock iPhone 4s and have permanent results, you will have to use the Official IMEI method. Read more
iPhone Unlock made easy