Cost of Car Key Replacement Losing your car keys is an immense hassle and could be costly to replace. Based on the kind of keys you have, the costs can differ. Contacting a locksmith or dealer for an estimate is the best way to learn how much it will cost