How to Save Money on Replacement Car Keys It can be difficult to find a replacement for car keys. There are a few options, such as visiting a dealership or hiring locksmith. Basic keys, which aren't fobs, should cost no more than $20. Fobs however, will have to be modified,