If it is the original key fob it does not need to be programmed. Only new key fobs have to be programmed. Why did you change the battery? Did it work before you changed the battery?
According to the owner's manual you can contact Home Link for your programming questions. It's better to call them up, just to be safe. Their contact number is 1-800-355-3515.