Car Key Replacement Car key replacement is difficult and costly. A local Milton Keynes auto locksmith can help you avoid all the hassle and cost. They can change or replace your immobiliser or central locking system, and also change your lock. They can also replace the locks on your vehicle.