How to Get a Replacement Key When Car Keys Are Lost The loss of your car keys is not an ideal situation to find yourself in. Fortunately, most dealerships can give you a brand new key if you provide proof of ownership, such as your registration or title. But replacing