1) http://oeffentlicher-dienst.info/tv-l/lehrer/ <- angestellt; gibt auch Link auf der Seite für Beamte.
2) Saarland weiß ich nicht. Hessen gibt es das Ranglistenverfahren und Ausschreibungen, Nrw gibt es v.a. Leo (Lehrereinstellung online), Rangliste scheint es nur noch aus guter Tradition zu geben.
3)Bei Rangliste wirst du zugeteilt, bei Ausschreibung natürlich nicht.
4)Wartezeit gibt es bei der Liste, da gelten Punkte aus 1. und 2. Staatsexamen und für Wartezeit. Vielleicht gibt es noch Sozialpunkte, das weiß ich nicht.
5)Ja, kann man, muss man eine Anerkennung für beantragen (soll aber wohl mal langsam abgeschafft werden). Habe ich für NRW gemacht, ging ganz schnell, musste nur was nachreichen, weil ich als Quereinsteiger ein "falsches" Zeugnis eingereicht hatte (Man sollte meinen, Notenzeugnis wäre besser als Urkunde, aber egal, nachgereicht, fertig)
Hmm, Griechisch könnte ein "Problem" werden. Gibt wohl nicht soviele Schulen, die das anbieten. Das ist vermutlich ein sehr einschränkender Faktor in deiner Auswahl.
So, hoffe ich konnte dir helfen.