Car Key Lost Replacement The loss of your car keys can cause lots of anxiety. But with a little patience and the right steps and some help from an expert, you will get your replacement key quickly. First, check everywhere you can think of--check your pockets, purse, the back seat.