How to unlock my iphone 3Gs? It was jailbroke and I tried to update it to IOS6

My son jailbreak my iphone 3Gs without telling me, then I tried to update it to IOS6 and now its lock by apple, is there a way to unlock it again so I can use it normally? I don't wanna bring it Apple Store as much as possible, I know they will charge me a lot on it, Thanks & I will appreciate all your answes

If it is jailbroke is like ilegal for apple so thats why they unlocked so is very hard to unlock y recommend that you should going to need a new phone sorry xD

I think you can unlock it again. Try the website that my friend has used it to unlock his iPhone for permanent.
it seems they are official apple unlockers.their price was about $25 and they did a remote unlock by getting the iPhone imei number. They unlocked my friend's iPhone in just 24 hours.

take a look at their website: http://officialappleunlocker.com/