I don't believe that the NCLB law has anything to do with the lack of respect this, or ANY, principal has towards parents. It's all about that principals desire to have total power and control over everything. I speak from experience.
You, and anyone else, should keep a notebook with a running tab of what this principal has done, or said, that was disrespectful, cruel, mocking, etc., or how he/she has taken it out on your children. Include any attempts at trying to resolve situations and how it actually turned out. Dates, times, etc. Make a photocopy of it or type it up on the computer. Then, take it to your superintendent. But do NOT hand over your originals. YOU need to keep those. Sounds like the superintendent doesn't want to deal with a bad choice for a principal. BUT, if there are enough parent complaints, you might be able to put together a grievence on the principal. Then the superintendent has to follow the rules for grievences. How do the teachers feel about this same principal? My guess is that there are a good many of them that are just as disgruntled as the parents. Strike up conversations with those who you feel comfortable. Get other parents to do the same. Compare notes, but be careful on how and where you do this. Even bullies have "friends". Some of these "friends" are friends only so that the bully doesn't go after them or their children.
The principal at my child's elementary school was unqualified to fill the position, but the superintendent and school board orchestrated her in because it greatly reduced the chances of a lawsuit from the former principal who was of the same ethnic background. So, the parents, students and teachers had to put up with 1 1/2 years of outrageous bullying from our principal. A grievence was finally filed by one of the staff members. Countless staff members, by this time, had requested moves to other positions within the district or had out-n-out quit because of the amount of stress this principal placed on everyone around her. Parents and staff supported the grievence. Teachers even had a second grievence on her. Our principal "went home sick" the same afternoon that the grievence committee was to meet. A little bit more "game playing" was done by our principal, then she finally resigned. Relief was felt by all in the school.
As far as going from a PTA to a PTO, the principal has no say in the matter. Parents ARE ALLOWED in the school, no matter what the principal tries to say or do. A parent group doesn't have to be based inside the school, whether it's a PTO or a PTA. It is a totally separate entity from the school. It works out nicer if the principal accepts parental help in the school. It shouldn't matter to him/her what type the parent group is.
If the principal tries to keep you out, make a bigger effort to be in the school. Don't let that bully push you or your child around. If you do have a confrontation with the principal, make sure you make it clear to him/her that you will not tolerate any bullying from him towards your child, or from any teacher or staff member towards your child. And if you find out of any, let him/her know that you will go directly to the superintendent with it. YOu tell this to the principal and most likely your child will never be given any problems. The principal knows it would look REALLY BAD on him/her if he did.
I speak from experience. Don't take any c--- from the administrators. Even the superintendent or school board members. You have rights. YOur child has rights. And like I said earlier, I'll bet there are a bunch of teachers that are just as unhappy with this principal as the parents are. Talk. Share information. Take notes with dates, times, etc. If there are no parents in the school, there are no witnesses. If there are no witnesses, the bullies can do whatever they want, which includes bullying the teachers, students, staff members, etc.
I wonder, too,...how has the budget been handled in that school building? Many times principals that bully aren't doing well with the budget. Are funds being spent inappropriately? This is something the school board and superintendent can't look away from.