How to Program a Subaru Replacement Key The dealer will charge you to program a replacement key fob in the event that you lose it or it ceases to work. Locksmiths can do it for less. This is a very frequent problem. The first thing to check is the battery.