AT&T has a website page that you can go to and request an unlock.
https://www.att.com/deviceunlock/client/en_US/termsAndCondition
My iPhone 5s is not even a year old and yet they approved my unlock. I restored from iTunes and it said 'Congratulations your phone is unlocked.'
It's worth a shot. The worst they can say is no...Good luck!