Weirdly I find that it's not illegal in the UK. The illegal thing is not disclosing it when you sell the car on (straightforward fraud).
http://www.autoexpress.co.uk/car-news/consumer-news/88547/ca...
http://www.autoexpress.co.uk/car-news/consumer-news/88547/ca...
I drive a Jeep, and the speedometer on it is off by 12% due to the larger-than-stock tires that are on it. The odometer reads 160k, but I would assume that it was 170-180k on it in reality, depending on when the tires were originally installed.
Good job we'll finally be able to throw off the shackles of EU laws and have fraudsters sell us hooky cars. [Is this right?]