10 Facts About Replace A Lost Car Key That Will Instantly Make You Feel Good Mood How to Replace a Lost Car Key It can be a major hassle to lose your car keys. The best place to start is by calling your local locksmith or dealer. They will require evidence of ownership as well as the key that was used to create a new one.