It is not the lying in itself that is the issue. The underlying issue is fraud. The lying is done in order to obtain some intangible or tangible benefit of being considered a war hero. That is fraud. Not protected free speech.
If we have laws against fraud, why do we need another law?