Sim Network Pin Blocked

I recently was traveling in Canada and have returned to Australia.

I bought this phone in Telus store for full price.

I inserted by Rogers Prepaid sim card and everything was fine.

Now I have inserted my Australian sim card, it was asking for a sim pin number.

But there is no sim pin number on my australian sim card.

I tried usual combinations i.e. 1234, 0000 and tried my pin number.

Now the message is:

"SIM network PIN blocked. Enter SIM network PUK"

It seems it has been locked to Rogers network because I put the rogers prepaid sim back in and this message doesn't appear.

Where would I get this puk code from?

Not sure if it is Telus or Rogers.

Appreciate any advice.