I understand how you feel...believe me, I have seen more teachers "screwed over" than I can count...however, if you go into an interview saying anything along these lines...
all that you really learned makes you look bitter (i.e. to cover your butt, not to trust administrators too much, that there's a lot of politics in teaching
or
administrators can sometimes (perhaps often) be snakes
...you will not get the job.
However, it doesn't sound to me that you didn't get tenure...it sounds to me like you
resigned for personal reasons...it wasn't a good fit etc. That's how I would approach it and try not to dwell on it or spend too much time on it...if they ask you about your last position and why you left just tell that.
Also, I have often seen administrators offer letters of recommendation to people who they actually "forced" out. I have always thought this was hypocritical on the admin's part as on the one hand they are stating the teacher is not doing their job, but on the other hand, here is a letter of recommendation. The reason admin's do this is to basically to try to smooth things over with the leaving teacher...this way the leaving teacher isn't going to just use up all their sick days and start slacking...
If you can get one of these letters from your admin (as well as other teachers you worked with) that will help...