Smart Car Key Fob Replacement The convenience and versatility of car key fobs is wonderful, but it comes at a cost. The fob that is lost or stolen can cost hundreds of dollars to replace. For less than $10, you can get standard metal keys at locksmiths and hardware stores.