How Much Does It Cost For Car Key Replacement? If you've lost your car keys, there are a few alternatives to replace it. The most cost-effective option is to use locksmith. If you have a dealer you should contact them. A replacement from the dealer is a bit more expensive,