I assume you're incorrectly referring to the Stolen Valor Act (of 2013, as the earlier one was struck down for violating the First Amendment). That law specifically handles cases in which someone claims they are a recipient of an award related to combat AND does so with the intent to receive money, property or a tangible benefit.
Simply lying about military service to a Comcast Support Technician is not a crime.
It rather depend where you are. [Yes the assumption here is North America / USA, not sure on Comcast's reach?]
In the UK under Seamen’s and Soldiers’ False Characters Act 1906 Section 1, due to a technicality (excision of restricting terms) any [im]personation of HM Forces' seamen or soldiers is illegal.¹
It's been superseded by the Fraud Act 2006 which is more strict in needing a fraud to be committed viz "he false representation is made dishonestly and with the intention of making a gain".
That is the act that I was referring to, and I wasn't aware it was struck down. To the best of my recollection it was specifically targeted at people who lied about service for some personal gain. (However negligible that gain may be.)
Seems I was wrong, though it is kind of hilarious that got 4 downvotes. It was an honest mistake.
