Why a Replacement Key Fob Isn't Always a Good Idea The cost of replacing car keys is expensive. Once they stop working, you'll need to pay the dealership if you want a replacement. There are cheaper ways of changing the programming of a keyfob and you can avoid the dealership.