I don't advise this to be done by everyone one, but it is the law for your cell phone provider to unlock your phone. And if you really want to unlock it, these links will help you achieve this. Note that just because you phone is unlock and you change cell phone provider service now, not all phones will work well. This is going to take sometime. But in the long run it will be simple and easier to do.
Link
Link