Is it illegal for parents to cut or shave their kids hair as a punishment?

Yes. If your kids are disrespectful, that doesn't mean you can shave their head off cause hair has nothing to do with respect. You caj either ground them or talk to them or spank them. It's like revenge for parents to cut or shave someones haor just cause their disrespectful.