How Much Does It Cost For Car Key Replacement? If you've lost your car key there are several options for getting it replaced. The most cost-effective option is to employ a locksmith. If you have a dealership you can contact them. A replacement from the dealer may be more expensive,