How to Get a Subaru Replacement Key A replacement key purchased from a locksmith or dealer may cost as high as $250. The cost includes the cost to program the new key to your vehicle's engine computer. You can save money by learning to change the programming of your Subaru