Thank you for your question to History Hub. All these records are in the possession of the Alabama Department of Archives and History. This link provides information on their Mobile County records and this one lists all local government documents on file from that county. Any item on that list with a start date pre-1840 would be useful to you.
Best of luck in your search and thanks again for inquiring!