You do not need to run through a full programming process. Anytime you change the battery or the battery is dead for longer than like 30 seconds....you need to resynchonize the remotes.
Just stand next to the car, and press and HOLD - LOCK & UNLOCK down for 7-10 seconds on each remote.
The receiver will now recognize their signal again.