Keeping in mind that the dereg papers are issued by Japanese authorities it would be too fiddly trying to forge them for sake of $20K car. Unless the Jap owner had been winding down the clock on the regular basis before every mileage check.
It's all about the freshly imported cars. Ones they've been in Ozz for a while you can't trust anyone.