Can I unlock my iphone without jail breaking it?

I bought a brand new iphone 4s which was advertised in our local paper. It was a brand new upgrade that the person didn't want. Inserted my three SIM card into it and its locked on 3. However, the mobile phone transmitter has been down in our area for the past 23 days due to technical problems and I've been left without a phone signal. Three can't give a date when it will be restored. I've tried to leave 3 and go to orange but 3 won't unlock the phone because they said its registered to someone else. I bought it in April and don't know the guys name or date of birth. Does anyone know a way round this? I've spoken to apple store and they said three are just being very awkward, its very frustrating as i don't have any network coverage on 3 and now can't change to orange as the SIM won't work!

Go back to Three
and ask them 'so what is the solution?'
i.e. Make the problem theirs to solve…

If they know the phone is registered to someone else,
let them tell you the details
Also, point out that as the phone is not reported stolen,
it is clearly not a problem - and if it was or if it is in the future,
no amount of unlocking will stop it being blocked anyway,

if the problem is that the iPhone was not originally sold to '3'
then go back to Apple and ask them who it was sold to.
and 'that' network should be able to unlock it.

All normal iPhones lock to the first SIM card that is put in them.

Very few iPhones come completel SIM Free/network unlocked
(even if you pay full price at a network shop - only at an apple shop).

Agree with Apple,
Three should be more co-operative
you need to escalate and ask for a supervisor, and keep asking to go higher.
They have created the situation. They should help in unlocking it.

Oh, and here is another problem
Three, Orange and T-mobile all share the same masts.
So moving to Orange is not likely going to solve your problem.
try O2 or Vodafone - unless you have proved that Orange have a 3G signal near you (they may have a 2G one, but no 3G!)

A phone shop/phone stand in a market 'may' be able unlock it
otherwise, it is a case of 'trying harder' with Apple or '3'

Only the service provider can.

There's only way to unlock your iPhone by a gevey sim. There's no other option.