So I somehow had the impression that Witchcraft was illegal in Canada, but I looked it up, and it turns out no, it is only *pretending* to do witchcraft which is illegal in Canada. So it appears witchcraft is legal but only as long as it's real, though you might have a difficult time in court if charged with fraudulent claims of witchcraft with proving magic is real
EDIT: See correction below