The CR2477 model battery is not stocked by all hardware stores. You will mostly likely need to purchase the replacement online from a specialized battery retailer.
One possible vendor is DigiKey. They're a very reliable electronic components retailer and they carry the CR2477. Grainger is another good source, as is Mouser Electronics.
Once you obtain a replacement, we have instructions on how to replace the battery.