How to Save Money on Replacement Car Keys It can be difficult to get replacement car keys. There are a variety of options, such as going to a dealership or hiring a locksmith. Basic keys, which are not fobs, should cost no more than $20. Fobs need to be changed.