If its already unlocked then you don't need to re unlock it..If its not then Iphone 4s with IOS 5.1 can be unlocked using gevey sim, which can be found at www.applenberry.com

Hope that helps.