How to Save Money on Replacement Car Keys It can be difficult to get replacement car keys. There are a few options, such as going to a dealership or hiring a locksmith. Basic keys, which are not fobs, shouldn't cost more than $20. Fobs, however, will need to be reprogrammed,