Given his words,a verification of his service record, to some degree a matter of PUBLIC record, would convince a reasonable person of his veracity.
Of course, I am convinced that no manner or degree of corroboration and/or authentic documentation would shake your stance. For you, I could probably not produce adequate proof that the earth is not flat. Yours is an unfortunate demeanor.