for Civilian Personnel Online. There you can search for various healthcare jobs in countries where you may be headed. Certain military installations/posts in Germany have a high demand for registered nurses, while other areas you may find it difficult to find work.
In Germany, there are various opportunities - family practice clinics, WIC clinics, school nurse jobs. There are currently two hospitals (Heidelberg and Landstuhl) where you can find work. You'll need to have a state license to practice.
As for working with the Germans - I don't know. Are you fluent in the language? You're going to have to be to be a nurse "on the economy."
The cpol website or other gov't websites have the payscales. New nurses are GS7 and become GS9s and higher.