How Much Does It Cost For Car Key Replacement? If you've lost your car keys, there are a few options for getting it replaced. The cheapest alternative is to hire a locksmith. If you have a dealership, it is best to contact them. The dealer will charge a little more