How to Get a Replacement Car Key Quickly and Easily Lost keys can happen at the most unavoidable times, such as when you load groceries into your trunk. There are several ways to quickly and easily obtain a new car key. The most cost-effective option is to work with locksmith.