Alabama gives you one free copy of any public record, such as a birth or marriage certificate or divorce decree, when the VA requires it to determine your eligibility for benefits.
Request the record from the Alabama office that holds it and explain that the VA requires it for a benefits determination.
Documentation that the VA requires the record for a benefits determination.