Can a Canadian receive a Canadian passport if he has a criminal record?

Yes. A Canadian citizen can obtain a passport with a criminal record. However, if it is child molestation, they have to inform the authorities if they leave the countries and increasingly, passports are being bar-coded so the authorities would know anyway.