You've probably already check this site:
http://www.outdooralabama.com/licenses/AlabamaLicenses&Fees.pdf On page 9 of the PDF there is a commercial license listed, for $25, and a propagation license for $1 (both available from department of Conservation and Natural Resources headquarters in Montgomery). It appears that either would cover release, the cheap one for release on property "controlled" by the permit holder. That would cover possesing them, on your own, or leased property. It would also protect you if some escaped on your property, or if you used them for private dog training. If there is a permit required to posses, raise, and eat Quail on your own property, it sure isn't listed. If you have Quail, others will want to buy them from you. You may want to keep this in mind while deciding what permit to buy.
If you call back, and ask for a propagation permit, by name, you might get a correct answer. Your local law enforcement (game) officer can usually give you a better, and straight answer. That is, if you can catch him, they are usually pretty overworked.
Next best might be to find someone nearby, who sells Quail. They should know what permits are required of their customers. Try this site for list to pick from:
http://naga.org/Members.asp