Do I have to jailbreak my iphone to change service providers?

I have been using my iPhone 3GS with Bell but I would like to change to Koodo. Do I have to jailbreak it in order to unlock it or is there another way? I don't want to do anything illegal, simply change my service provider. Thanks.

You have to unlock it.

You need unlock it, check the trusted unlock guide:

Jailbreak it is not illegal, but unlock is illegal you need read this