Smart Car Key Fob Replacement The convenience and capability of car key fobs are fantastic, but they come at a cost. The cost of replacing a lost or stolen fob could run into hundreds of dollars. For around $10, you can clone traditional metal keys at hardware stores and locksmiths.