8 Tips To Increase Your Subaru Impreza Key Game How to Program a Subaru Replacement Key If you lose your key fob or it stops working the dealer will charge you to program another one. It can be done at a lower cost by a locksmith. This is a frequent issue. The first thing to check is the battery.