How to Save Money on Replacement Car Keys It can be difficult to find replacement keys for your car. There are a few alternatives, like going to a dealership, or hiring a locksmith. Basic keys, which aren't fobs, will cost no more than $20. Fobs will need to be changed.