If 30% of your employees are committing "fraud" on expense reports you either work for a criminal organization or your expense reporting system is broken in some way.
I wouldn't be surprised if a lot of what they are counting as fraud is simple errors due to a badly designed expense system. For example, when you reimburse a hotel you have to manually create a second category with an obscure label for the taxes, and anybody who hasn't been told about it never knows, so they put the whole cost of the hotel room in the hotel line and suddenly are both overbilling (the room charge) and underbilling (the taxes).
Another easy way to commit fraud is to forget to include your travel hours in your expenses. So you aren't charging them for the time sitting on the plane, which is a violation of reporting guidelines and expense charging guidelines.
There are tons of ways an ordinary employee can screw up their expense report without realizing it. This is why they are supposed to be checked by a knowledgeable third party before being committed. If the person in the example was blatantly overcharging for hotel rooms for years without being caught then that's a failure of the expense reporting system.