In principle, however, it is legal to change the mileage of a carIt is illegal to then sell that car without notifying the buyer of known mileage discrepancies. However, people can also be prosecuted under the Consumer Protection Act if they can be proven to be a trader and have driven a car for profit.