Replacing Lost Car Keys Lost car keys are a common issue that can be extremely frustrating. The most cost-effective and fastest method of getting an additional key is to call an auto locksmith that specializes in automobiles. They'll usually make a new key for you, without having to show proof