Ala. Code § 12-21-34
The certificate of any public officer or his deputy that he has made diligent search of the registers, books, papers and records in his office and that no record or entry of a specified tenor was found to exist shall be competent evidence as to the nonexistence of such record or entry. Such certificate shall be proved or admitted as prima facie evidence in all courts and tribunals in this state by the attestation of such officer or his deputy under the seal of his office, if any, that the same is true, and if there is no seal, there shall be attached to such attestation the certificate of the clerk and the seal of the circuit or district court of the county where such officer resides that such attestation is genuine.
Ala. Code § 12-21-34 (1975)