Hello Michael,
Sometime ago I contacted some of the Czanera's in Germany. We could not
prove our relationship because the records were lost after WWII?? I will
try again.
there were a lot of records lost, and deliberately destroyed - even long before WW II.
I have written to the Polish Archive that Marc mentions, but no reply. Do
you think a phone call would work? Do you think they would have English
speaking staff?
I, personally have never been in contact with Polish archives, however, as far
as I know, a written request is "standard procedure". You can write a letter
to Poland in English !
Do you think the archives in Berlin or Leipzig would have records of my
grandfather? I seem to recall reading that some of the records where moved
west prior to the Soviet occupation of East Prussia??
I don't know, if they might have records of your grandfather, however, if
you write them (in English), please give the archives all possible information
you have - especially town / city and the community area (called 'Kreis').
You can send me a "sample letter" which I gladly translate for you.
My grandfather also served in the German army before coming to America in
1907. Do you know where his army records might be obtained. I have
searched some online sites without success.
There is a so-called "Wehrmachtsstelle". Maybe Marc or someone else
has its current address ? If this office has records of the war in the late 19th
century, I really don't know. It has records of the I. and II.WW.
Danke für auf English schreiben. Ich verstehe nur ein bisschen Deutsch.
Macht nix, no problem - and you are welcomed. 
Kind regards to Arizona --- Gisela