Debbie: With all the privacy issues today, it's almost impossible unless the person reveals it...one thing, if he or she constantly begins walking by starting with their left foot, at least you can be sure they have been instructed in the basics of marching. The confirmation of military service is a document named a DD-214, this is considered proof of military service, and must be presented when proving service. it is a felony to claim military service falsely...