Is this illegal?

Great service as long as there is appropriate definitive proof of replacing an existing original vin.