How to Get a Replacement Key When Car Keys Are Lost It's never a good thing to lose your car keys. Fortunately, most dealerships can give you a brand new key if you provide proof of ownership, such as your registration or title. However, replacing the key could cost hundreds