How should I deal with my kids school after this incident?

That's cruel and inhumane. I think the Headteacher should get fired or at least demoted or transfered. Tell the whole community, let it be know what she did. Consider making a case against her or the school itself, but it won't be easy.