Car Key Replacement Cost Replacing the car key could be expensive. You may be able to get the cost of replacing your car key covered by a Key Protection Cover that you can buy as an addition to your insurance policy, or as a separate product. The cost to replace