We have laws against fraud. If the lie isn't actionable under such laws, then free speech seems to apply.
FWIW, I've served in the military. I have no medals to write home about. People like Alvarez should be ashamed of themselves, but they shouldn't be dragged into court. Maybe encouraged to self-deport...