Lost every Malibu key?
If a 2004 to 2012 Malibu has lost every key, the new chip key is cut from the VIN and, on many cars, taught through GM's timed relearn: ignition on, about ten minutes with the security light glowing, ignition off, done three times. GM's procedure builds in that half hour, and we wait it out at the car.
A 1997 to 2003 Passlock Malibu usually skips the relearn, since there is no chip, and needs only a key cut to code. On 2013 and newer cars we program the key or fob by plugging into the diagnostic port.
When no key is left, the key price goes up by $60. We check a license with the owner's name against the registration or title, and on a chip-key Malibu the lost key gets deleted from the car's memory without charge after the replacement starts it.