Sorry to inform you that the new phone that you've got is not unlocked and also not on the Koodo network. At least that's how it sounds. Depending on how you acquired this phone it may be difficult to get it unlocked.
There can be many ways to get your unlock code. If your contract period is complete you can ask your cellular operator for the unlock code. But, they do make it very difficult for you to get the code.
You can also visit http://www.mobileunlocksolutions.com/... and can see different options there to get unlock code for a price. Choose any price appropriate for you.moreover follow instructions here http://www.mobileunlockguide.com/ to unlock your mobile safely.