Nope, no criminal issues of any kind. I just don't know if I need to have the police certificate/medical check. It says that it's sometimes requested by the CIC.
My main worry is that I'll get everything ready, fly to Canada to get my permit and then for some unknown reason they ask for one of...