Yes, that is exactly what I'm trying to figure out a solution for.
I do have the certificates and my pers file and such so proving I was in the forces in paper is not a problem. The problem comes in finding out what to put on those job applications that require a name, position, and phone number of a supervisor at your old employer for them to call and ask the standard questions "Did this person work for you?" "Would you hire them again?" type stuff.
Unfortunately, I'm at a loss for what to put down there.