If that is the case, than would it be illegal to lie on your resume for personal gain? As long as no military benefits are sought (which it should be verified anyhow) from places like the VA, than I don't see how this could be made illegal either. I think it would be up to the employer to verify what the person had claimed.

