nope, you don't lose the programming.
Just pop in a new battery and go. This is a common battery and can be found in any camera store, CVS, Walgreens, Rita-Aid, Wal-Mart, Autozone, PepBoys, etc.
just make sure you got the poles right when you put the new one in.
good luck,
steviej