In order to be hired in Europe you need to get a JAA ticket which is no picnic. I moved there in 99 and got all my tickets then. It is very expensive and complicated,and HIGHLY competitive due to to the Lufthansa, KLM, and numerous other airline pilot programs. I know the school you are talking about, used to work there; ATCA, Phoenix, AZ. Contact Lufthansa for info..
In order to get a staying/working permit in Germany ( or western Europe in general ), you must have either a wife, or a work contract.
I lived there for 5 years ( in Holland and Belgium) and I got pretty tired of the ridiculous rules and fees associated with aviation so I came home 2 years ago.
I wish you luck, there are many wonderful things there, but oh so complicated compared with the relative simplicity we are graced with here.