(a) In all instances where a marriage license has been issued and certificate returned and vital error has been made on the face of the application, license, or certificate, necessitating that a correction be made thereof, the judge of probate of the county in which the license was issued shall, upon proper petition being filed by either party to the marriage or someone delegated or authorized by him or her, in his or her name and behalf, giving the names and residences of the parties to the marriage, and if the residence is not known, an affidavit by petitioner or petitioner's attorney that the residence is not known and that diligent effort has been made to locate same, together with a clear statement setting up wherein the correction should be made in the application license or certificate, set a date for hearing the petition after first having given notice of the time and place of the hearing for at least six days by personal service thereof if the other resides in the State of Alabama, unless both parties join in the petition and in such case the petition may be set down for immediate hearing. If the other party to the marriage is a nonresident or has absented himself or herself from the state for six months or longer and his or her address is known, then service may be made by sending a copy of the petition by registered or certified mail, with return receipt requested, to the address of the other party. If the address is not known, service may be made by advertisement in a newspaper published in the county where the petition is filed by one weekly insertion therein.

(b) The judge of probate shall, after the filing of the petition and proof of service thereon made, hear any competent evidence that may be offered or such as may be required by him, and if he is satisfied from the proof made that the alleged error or mistake should be corrected, thereupon enter a decree correcting same.

(c) The decree made and entered as herein provided shall be recorded in a permanent record in the office of the judge of probate and a copy thereof sent to the Office of Vital Statistics of the State of Alabama, and a certified copy of the decree issued by the Office of Vital Statistics shall be admissible evidence and prima facie proof in any court of the correctness of the facts stated therein.

(d) The cost of the proceeding shall be paid as provided by law in proceedings in the probate court of the State of Alabama, same to be paid by the petitioner or petitioners.