How can I unlock my ATT to use on T-Mobile

Hi,

I bought an iphone 4s on ebay. I knew it was locked but I had a guy who would unlock it for me. Long story short: I lost my old phone and lost his contact info.

How can I unlock my Att iphone 4s to use on T-mobile? I don't want to pay a third party site.