unlocking 4s to any network

i need to unlock my phone to any network. My previous provider say they have unlocked it but the sim says invalid. I know the sim works as i have tried it in another phone. So how do I unlock my phone via itunes?