Phone says locked by carrier and phone is paid

I purchased two phones through Rexi when I was an employee and they are paid for and should be unlocked. I called and the agent said the phones are unlocked, but the actual phones say locked by carrier. The agent said I needed to contact HR, but again I dod not work for the company. How can I get the phones unlocked?