Unlock jail broken phone

Need some advice. My phone is already jail broken. Currently with At&t. Am I able to unlock my phone without having to restore. I tried one way and paid for it but they were not able to unlock it for me.
Any advice would be awesome. Thank you in advance.