The Gateway website actually says that CMOS battery replacements/troubleshooting is best performed by their qualified technicians. i would guess they just want to spare users from the hassle of opening the laptop parts and exposing the motherboard.

If you are able to open the laptop and locate the cmos battery, you can take it out and bring to any computer store. see if they have a compatible battery type.