Is it illegal to have a Z on a BC license plate?

Not illegal, they just don't use the letters I, O, Q, U, Y, or Z.