it sounds as if you've investigated the sensible options. good for you. too many parents just assume everything a kindergartner says is gospel and go after the teacher.
and make no mistake, you young mothers are facing a public school crisis.
teachers are bearing the brunt of decades of poor policies and increasingly permissive parenting to the point that common sense left our public school buildings long ago. there are still dedicated young teachers coming out of college and into the schools, but they're also leaving in droves after a few years.
we lucked out in kindergarten, but my luck ran out abruptly when my younger hit first grade. there were two in our school, a wonderful one in whose classroom my older son flourished (and she gave me such useful, calm, wise parameters to use in my own parenting philosophy) and the exhausted, bitter, angry old crone who got my younger.
i'd have loved to have switched him out, and even inquired wistfully before the school year started, but no luck. and she may well have disliked all the kids equally, but sure as shootin' disliked mine. pretty much every day his name was on the board and notes came home and he lost privileges. he had his times of naughtiness for sure, but he wasn't nearly the villain she made him out to be.
when we established that his hearing was at the very bottom of the normal range i asked her to move him to the front of the class, rightly supposing that at least some of his acting out was because he was hearing 'underwater.' she informed me that he had 'selective hearing' and refused to move him until i called a conference with her and the principal. and miraculously after that the problems dropped way down, either because the move fixed his issues or she decided to back off.
i wasn't a dragon mama. for almost all of her complaints we backed up her edicts and worked with our own kid on a) behaving better and b) accepting that he wasn't going to be everyone's favorite and how to adjust to difficult people. for the issues that we could not smooth over we went to bat, but calmly and without demanding special privileges.
you can certainly request a change in teachers if your daughter is really being permanently damaged by this 'mean' teacher, but it will do nothing to address the underlying problem- that your daughter is being permanently damaged by one mean teacher.
you'll still have the hard work of helping your child make it in a world where things won't always go her way.
i hope you find a happy resolution soon.
khairete
S.