Get canadian criminal record check and apostilized degree from Korea?

I had my criminal record check & apostilized degree from back home. I gave it to my school - when time came to renew my contract and have my visa extended, immigration said that my stuff was ok but that it had expired. I have to get it all over again.

 

I've only ever got those docs from back home and I'm not sure how to go about it here. Immigration has given me 4 months to get all this stuff together. Anyone know how to go about this? I have my original degree right here with me.