Why is she considered an illegal magician?

probably because her magic is a secret

Maybe they need license to practise magic? And hers was a secret.

Probably because she’s a woman