How to Get a Replacement Key When Car Keys Are Lost Losing your car keys isn't an ideal situation to be in. The majority of dealerships will issue you a new key if you have proof of ownership, like your registration or title. Replacing the key could be expensive and