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