PullmanPalace-
You might contact The Office of Federal Contract Compliance Programs (OFCCP) to see if they can help you.
It's my understanding the OFCCP is a Federal agency that assures that employers of 25 or more employees that have contracts with the Federal government have active programs in place to hire, retain and promote handicapped persons.
If the OFCCP is unwilling or unable to assist you, you may want to pay a visit to your Senator to find out why.
If Atlanta has an employee that requires a service dog you can bet it's for PR purposes. You can bet visiting diginitaries, Senators, Congress persons and representatives are promenaded past the "poor disabled person's" cubicle to "notice" the pretty service dog. This bolsters the companys image and all leave with that warm fuzzy feeling.
You are up against an evil and hateful company that has no honesty or integrity and it's getting worse.
Good luck.