Turns out it was our local congressman staffer who got it done. His records were in whatever fire burned most of them up. But they had enough of his paperwork to give the go ahead. We got a letter, copy of the half burned file and a certificate with verification. The website dd214 also provided a colorized version of the partial record.
Occasionally they are good for something. It is amazing what gov agencies do when faced with a congressional inquiry.