unlocking iphone 4s

hi every one, i have bought 2 i phone 4s and there both not on my network (o2) keeps telling me SIM Not Valid is there any help on how i can get one of my phones working or how to unlock this its getting frustrating now thank you