How to Get a Subaru Replacement Key A replacement key from a locksmith or dealer may cost as high as $250. The cost is inclusive of the fee to program the new key to the engine computer in your car. You can save money by learning to change the programming