There are some German records that were seized by the U.S. Army during and after World War II. I wouldn't just assume that WWII German service records were destroyed. Some of these files and information were used during the Nuremberg and subsequent trials of Nazi war criminals.

http://aaronjhill.wordpress.com/2012/02/12/german-records-at...