How to Get a Subaru Replacement Key Getting a replacement key from an authorized locksmith or dealer could cost you up to $250. The cost includes the cost of programming your new key so that it can be used with the computer of your vehicle. You can save money by