If you purchased the phone on installment billing, you'll have to pay it off, then possibly wait a couple days, then Sprint will be able to unlock the phone.
If you purchased on-contract (discounted), you'll have to pay the ETF for Sprint to be able to unlock the phone. This call may take a...