Car Key Replacement Service It's not uncommon to lose or lose your car keys. Where can you get them replaced? You can call the dealership where you bought your car or roadside assistance. However, these options can be expensive. A better option is to search for an auto key replacement