With your experience in don't think you will start as a LEP but as a FO, but I don't know the exact requirements for that.
You will pay social security in Germany but you don't need to pay tax in Germany if you don't live here.
I don't live in Leipzig, but it is a very nice City to live.