I suggest that a
notary public who refused his or her services to someone on religious grounds would be subject to discipline (if anyone in Canada
actually disciplined
notaries — lawyer -
notaries are exempt from regulation of any kind with respect to their notarial function in most of the country, so far as I know, BC being an exception.)