N.M. Stat. § 40-5A-5
A licensee who seeks renewal of his license from a board is not eligible to have the license renewed if he is not in compliance with a judgment and order for support or subpoenas or warrants relating to paternity or child support proceedings. A board that denies or proposes to deny the renewal of a license on the grounds that the licensee is not in compliance with a judgment and order for support or subpoenas or warrants relating to paternity or child support proceedings shall advise the licensee in writing of the grounds for the denial or proposed denial and his right to a hearing. The licensee shall have a right to a hearing on the denial of the renewal of his license pursuant to the applicable law governing hearings. The application for renewal shall be reinstated if, within thirty days of the date of the notice, the licensee provides the board with a certified statement from the department that he is in compliance with a judgment and order for support or subpoenas or warrants relating to paternity or child support proceedings.
NMS § 40-5A-5