Car Remote Key Key Lost Replacement Losing car keys can be a major hassle. But with a little patience and the right steps and a little help from an expert, you will obtain a replacement key fast. Check your purse, pockets and the back seat. Find the nearest authorized dealership of the car manufacturer. Metal Keys from the Old School If you have lost your car keys The first thing to do is call a locksmith to make new keys. This is much less expensive than buying a new key from the dealer, and is likely to be more secure. You can also make use of an old-fashioned metal blank key, similar to the keys for door locks and can be cut at most hardware stores and locksmiths. The locksmith will then utilize the key code from the owner's manual to connect the new car key replacement key to the ignition and locks of your vehicle. You can also get your vehicle taken to the dealer for key re-key.