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.