How to Get a Subaru Replacement Key A replacement key purchased 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 of your vehicle. Learn how to reprogram the Subaru in Fort Bliss