If you produce zero useful work, then yes that is fraud. If you go above and beyond their expectations A) will they seek to clarify your claimed records and B) are they getting less than the deal you both agreed to? If you're producing a level of work higher than the average college grad these days (not difficult to do) then there's no misdeed being done. And if they want to fire a high-performer for lying to get the job, that's the company's problem. I didn't have to lie to where I got, but I have a much nicer view than most of my better-qualified coworkers (whho have been there for 15+ years) after 2 years due to working my butt off and being valuable to the company. If you lie about your training and then sit on your ass all day then yes they will look for reasons to fire you. If you outperform your coworkers 2:1 then by all means, they should be looking for ways to keep you happy and keep you on.