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