I'd say there is too often no place to go with your documentation - that's why this teacher has been there for 20 years. Most schools are not set up to take parent input or complaints and to act upon them. And there is usually no magic wand to wave over the head of the truly bad teacher that can turn them into a good teacher.

I'd suggest directing your time and energies to establishing a realistic goal - having this teacher fired and soon would not be a realistic goal. Nor would it realistic to imagine the principal or superintendent swooping in and telling her to mend her ways.

Given your description of her and your son's understandable reaction to her, I'd suggest having him moved to another teacher's classroom. Are there other 1st grade teachers? I'd even rather my son spent an extra year in Kindergarten than to have such a teacher for 1st.

If it's not possible to have him moved to another classroom, I'd even consider homeschooling for the year or biting the financial bullet and enrolling him in a neighborhood parochial school or private school. Sometimes there are charter schools available for which there is no tuition.

If moving him to a different class or a different school is not realistic, then I'd do two things. One - I would firmly establish with this teacher and the principal that the teacher is NOT to touch your child - given that her pulls on his head frighten him - she is NOT to touch him.

And then - I'd spend as much time in that classroom as I possibly could. Get all of your clearances - you'll need those and the forms are easily found on-line. It costs some money but well worth it because once you have all your clearances, tell them you're coming in every morning to observe. Teachers who are bullies rarely have the courage to bully children when observers are in the room.
Are there other parents who feel the same way? Organize a group of parent volunteers and have a parent in there every morning.

Also tell your son that some people including some teachers are sadly mean and that you're doing your best to help him with this situation. Tell them that you understand his loss of 'stars' and that he's always a Star in your eyes. Tell him too that you've told Teacher and Principal that his teacher is NOT to touch him anymore.

And for the homework, help him all you can - with adult help, that 1 1/2 hours gets shorter. I freely admit to even doing my own son's homework for him after a certain point and for 1st graders that point is reached in an hour. 1st graders should NOT have more than an hour of homework and even that is too much but we need to be willing to compromise a bit. Sitting with son while he did his homework helped him to deal with it and knowing I'd take over after the first hour helped him to focus on that first hour.
Good luck with this and I hope you'll post back and let us know how it goes.