I guess that would depend on the nature of his criminal record and whether or not he is able to apply for 'rehabilitation' in regards to this record. I fear if it is related to your relationship, as your statement implies, you will find it much much harder to get him a PR visa in Canada because of this.