How to unlock iPhone 4 if original carrier doesn't provide the service?
As far as I know, you can't unlock with Apple after you've purchased an iPhone.

In the US, the laws regarding cellphone unlocking haven't changed, but a Library of Congress exemption to the law has recently not ben renewed so you might only legally unlock if your carrier allows.