You need to ask the carrier the iPhone is locked to, to officially unlock the iPhone.
Only the original carrier can help you with this no one else.
After you have got the confirmation from that carrier, read this:
iPhone: About unlocking
http://support.apple.com/kb/HT5014