It does not mean that they have a record. They will research FOR any record. There will be a fee.
Send a letter of inquiry to:
Bundesarchiv
R 2
Finckensteinallee 63
12205 Berlin
Germany
Be factual in your inquiry. His full name, date of birth (dd/mm/year), place of birth, last known address before entering the military, both parents names, and the military service info provided by the Red Cross.
Info about the Bundesarchiv:
http://tinyurl.com/nehwwjt:-)
Don Watson
(German language translation,
dwats@cox.net)