N.M. Code R. § 16.23.1.13
If a licensee or permit holder requests a new license or permit, as the result of a legal name change, the department will issue a new license upon receipt of the following:
[16.23.1.13 NMAC - Rp, 16.23.1.13 NMAC, 6/27/2023]