The feature was there to protect customer from fraud. If you didn’t have access to the old SIM, I recommend you visit a Koodo kiosk to get another SIM or contact Koodo directly so a rep can manually override the security measure.

I currently do have access to the old SIM card. How do I contact Koodo directly?

If you have access to the old SIM card, you can put that SIM into another phone and receive the sms code. 

If you still wish to contact Koodo directly you can schedule a call back at www.koodo.com/chat to a Canadian number or chat with a rep via Facebook/ Twitter messaging. Links are below

I tried using a Huawei phone with my SIM card, but it asked for a SIM PIN. I looked up online and tried 1234 but it said it was unsuccessful. Is there another specific pin for Huawei phones 

The SIM pin is something setup by user. I don't think it was there because of the Huawei phone. I recommend you try to remember it. If not, you will have to contact Koodo for a SIM pin reset unfortunately.