Experienced locksmiths can replace a lost car key on the spot. First, they will acquire the key code from the automaker and then cut the key accordingly. The last step is programming the key to work for your car.