How to Save Money on Replacement Car Keys The process of replacing car keys can be a hassle. There are key car replacement of alternatives, like going to a dealership or hiring a locksmith. Basic keys, which aren't fobs, will cost no more than $20. Fobs need to be programmed.