It's somewhat difficult to do without committing those crimes in some way. Most states have laws with similar types of clauses, as Fraud is generally illegal, and the core elements of fraud are generally recognized as lying about a material fact for financial gain.
In this case, they were impersonating someone else. For them to get to the point of getting paid, they'd likely have to provide identity documents (including a SSN, some form of photo ID, etc.) if the company was doing their paperwork correctly. Even contractors have to cough up a SSN, and that is enough to trigger federal identity fraud charges.
If they provided real credentials and their real name, but had someone else sit in who pretended to be them to do the interviews, it gets trickier - it would still likely to be some variant of conspiracy to commit. Conspiracy at the federal level generally only requires a concrete action by a conspirator in furtherance of a crime, which with only a little squinting would likely apply here to anyone involved (including the fake interviewee).
I present to you 18 USC 1028, the federal identity fraud code. [https://www.law.cornell.edu/uscode/text/18/1028], which provides penalties up to 5 years for a first and non-violent/non-drug related offense, or 20 years (for a second offense or other nastier qualifications). A felony, either way. It includes transferring said documents electronically.
My 'favorite' section is 7, which explicitly states that SSN, DOB, etc. count, as well.
Conspiracy would likely be under 18 USC 1346 & 1349 [https://www.law.cornell.edu/uscode/text/18/1346] [https://www.law.cornell.edu/uscode/text/18/1349], which makes it a crime to 'deprive another of the intangible right of honest services', or conspire with another to do so.
Either way, as I said elsewhere, I doubt anyone would be particularly interested in such prosecution unless it was very high profile for some reason. It's hard to get anyone sympathetic about a large company getting scammed by someone this way. Most companies also don't like having a reputation or PR as being scammable.
So companies should be very interested in covering their asses here. That said, it IS also a federal (and likely state) level felony, so folks SHOULD also rightly be scared to attempt it.
If the right parties were motivated, it could easily result in many years in federal prison. And it's hard to say when someone will want to make an example out of something like this.