Discharge papers you file with a New Mexico county clerk are not public record. They can only be released to you, your next of kin, or someone holding your general power of attorney.
There is nothing to apply for. File your discharge papers with the county clerk where you live, and the protection applies automatically.
Your DD214 or other discharge paperwork, and photo identification when you file or request a copy.