At the probate court in the county where the deceased lived (in some instances owned property). The probate clerk's office will have a website which will tell you how and where you can either view or request copies. If the will was in probate, the case and its documents are routinely requested.
The best way I've found to look up records on your own is to dig them up where ever you can find them, similar to being a private investigator. One major advantage you have over others searching for your records, is that you know your history. With that, you know where you've lived and are most likely to have records. For example, you would know which county to look for court filings. Another advantage is the privacy protections versus public records access. The privacy of the records are not an issue when they're of your own as opposed to your average background check. You can look at restrictions on the record providers' webpages individually throughout your search. You will also learn about what is public to others, such as a bankruptcy. You know if you had one, but they are not always easy to locate, require fees and only show limited information due to privacy restrictions. A seasoned private investigator can have better outcome based on their professional know how in their field. There is a list of public record providers on this page and many others and county level. You can start with state and county agencies directly using this directory and the open public court search above that is free. There are many records open to the public, however, this does not mean they are all without cost as a number government departments.
You can search the posts on individual cities throughout the state of Alabama.
The state of Alabama's government public website publishes unsolved homicides as well as some organizations which show missing persons and others which are also unsolved. Police reports, which are requested from the department, are considered to be public records, however, there are restrictions if the case is under investigation and possibly others factors. The policy and process in obtaining the police report is spelled out on the department's records web-page.
Warrants are court issued and individual clerks have sites with procedures to obtain public records.
There are different ways to find past criminal information for different scenarios if you're looking to do a free search on your own, such as whether the person is still incarcerated, where the person was tried. If you're not sure, and don't know much else, you will most likely need cast a larger net for your search. There are a few places you can check regardless. The Alabama DOC has a free online inmate search if the person is currently in their custody, as their site states. The local sheriffs departments or other law enforcement, have their own jail and inmate population lists. For Mobile Alabama, I noticed some of the dates went back more than a year. Mobile is not the only one, you will need to look into other counties individually, Baldwin shows current inmates and a 24 hour booking log of recent arrests. You can see what the cost if any of looking up court records onsite, where and how to request these court records are generally stated on their webpage.
Resident Background Information
Current Housing and Real Estate Data
Alabama Employment Data
People and Businesses