How to Get a Subaru Replacement Key A replacement key from an authorized locksmith or dealer could cost as high as $250. The cost includes the cost of programming the new key to communicate with your vehicle's computer. Learn how to reprogram the Subaru in Fort Bliss by yourself. This