Kebrowns, have you glanced at the Georgia Lien Laws? Maybe worth a look. In Florida we have them, but we can't lien for lawn services. We don't pass gas without a signed proposal which has specific verbiage about cost of collection being on the client etc.
Good luck with it. If it's less than $500 you may want to just learn the lesson and keep moving. Someone famous once said, "Forgive your enemies, but don't forget their names". Who was that? Churchill?