How to Save Money on Replacement Car Keys It can be a hassle to find a replacement for car keys. There are a few alternatives, like going to a dealership or hiring locksmith. Basic keys that aren't fobs should cost less than $20. Fobs, however, will need to be reprogrammed,