Google unlocking 3110? That's what I did for my 3410.
If not you could phone the network that the phone is currently on and they should be able to unlock it for you, but they will charge you.
Similarly, most towns have unlocking shops in them, head there and they will be able to sort you out, again for a fee.