Alabama CCW is possible. I have a CCW permit in Madison County (Huntsville) and have had it for a while now. Alabama does it by county, and lets each decide, which is REALLY odd. My CCW has reciprocity with several states, including our neighboring states.
Are you carrying because you want to or because you need to? Want isn't enough justification. Being a waiter handling $$ may not be significant enough for your money justification (you can offload $$ to the back or other main registers like at the bar).
I didn't have to have any classes with the sheriff or NRA to get mine, which I felt REALLY odd. But that doesn't mean I haven't had training.