How can I verify an applicant's claim to past military service?

So who are you, and why do you need this information? I would think that information would be confidential.

What country are you in?

Have you tried this?