Hi Edward,
I ve just read your email. I can help you with the address:
Evangelische Kirche der Kirchenprovinz Sachsen
Konsistorium der Kirchenprovinz Sachsen
Am Dom 2
D-39104 Magdeburg
All the best and hope you find your roots, besides my ancestors come from nearly the same place as yours.
Katja