In general, it is not a crime to lie about serving in the military just to brag or impress others. Doing so may be morally reprehensible, but the deception isn’t enough to fine someone or put them in jail. However, “stolen valor” is a crime, as is impersonating a military member or officer.