Yes, it is absolutely legal to hire a licensed private investigator in Alabama to conduct an investigation or surveillance. They can also collect information from proprietary online databases on criminal records, marriages, mortgages and other records. Often times, Private Investigators have access to databases that you may not.