Привет!
Сама училась на учителя математики в России, правда не закончила и в Германии училась заново (так-как с немецким в начале не перфект было, просила чтобы математику не защитывали). Со мной учились многие, которым дипломы подтвердили и им нужно было зделать Aufbaustudium (4 семестра в уни учиться). Все успешно закончили и получили 1. государственный экзамен, теперь работают в школах (после 2 лет работы нужно сдать еще и 2. гос. экзамен) и один знакомый преподает в университете, скоро будет доктором педагогики. Знаю многих, которые учили в России математику и физику и сейчас работают в уни как научные сотрудники (т.е работают над проектами и сами не преподают).Так что все это вполне реально.
В школе вообше учителей математики не хватает, так что у вас есть реальные шансы. Насчет престижа профессии: как правило очень престижно в гимназии, в началных классах тоже не плохо. В Realschule тоже ученики стараются. Самое "страшное" в Hauptschule... (мое мнение, так кроме гимназии подрабатывала везде). Учителя в Германии являются гос. служащими, т.е если вы найдете постаянную работу, то можете работать там до пенсии...
Зарплата у учителей хорошая, как уже писАли оплачивается по тарифу. http://www.gew.de/Binaries/Binary21335/west_bund_laender.pdf. После университета начинают с тарифа 4б -> 4a (с. ссылку).
Ничего не возможного нет, успехов вам