If you’ve officially changed the address of mail delivery to your new Georgia address, and bills come to you at that address, that should be sufficient verification of your legal address. Utility companies usually want to see a bill addressed to you at the residence you want service started at.
Have you applied for a new driver’s license?
Changed your voter registration to new location?
Do you have your vehicle insurance changed?
Any or all of that should be sufficient.