How to Get a Replacement Car Key It can be frustrating to lose your car key. It can also be costly depending on the model you have. The most convenient way to obtain an exchange is to contact an auto locksmith. This is usually a less costly and quicker alternative