The Georgia code does not allow the utility companies to lien a property. I've gone many rounds with the water company on different properties, where the tenant took off. They will lie right into your face and say that there's no such law - until you provide the law and advise them that they're willfully non-complying with the law and that I'll get my attorney involved. And they'll suddenly drop the charges.
§ 36-60-17. Water supplier's cut off of water to premises because of indebtedness of prior owner, occupant, or lessee prohibited; records required; limited liens for unpaid charges for water, gas, sewerage service, or electricity
(a) No public or private water supplier shall refuse to supply water to any single or multifamily residential property to which water has been furnished through the use of a separate water meter for each residential unit on application of the owner or new resident tenant of the premises because of the indebtedness of a prior owner, prior occupant, or prior lessee to the water supplier for water previously furnished to such premises.
(b) For each new or current account to supply water to any premises or property, the public or private water supplier shall maintain a record of identifying information on the user of the water service and shall seek reimbursement of unpaid charges for water service furnished initially from the person who incurred the charges.
(c) A public or private water supplier shall not impose a lien against real property to secure unpaid charges for water furnished unless the owner of such real property is the person who incurred the charges.
(d) A public or private supplier of gas, sewerage service, or electricity shall not impose a lien against real property to secure unpaid charges for gas, sewerage service, or electricity unless the owner of such real property is the person who incurred the charges.