How to Get a Replacement Car Key Quickly and Easily Keys lost can happen at the most inconvenient moments, like when you load groceries into your trunk. Fortunately, there are ways to obtain a new car key quickly and easily. The most cost-effective method is to work with a locksmith.