Suzanne, the South Carolina Gay and Lesbian Community Center is located in Columbia and there are about 2 dozen other gay and lesbian organizations here, as well.
I believe there is still an LGBT-friendly AA group that meets weekly at the Center and, if not, I will find out their info for you. They are not listed on the Center calendar, but I think that is intentional. I don't know of a halfway house, but I know that the above group would know of a lot of resources for you. Feel free to PM me if you have any questions.
SC Pride | The Center