N.M. Code R. § 10.8.2.19
A. Change of name address, or status: A licensee who changes his or her name, address or law enforcement status shall file within 30 days:
B. Loss, theft, or destruction of license: A licensee who loses his or her license or whose license is stolen or destroyed shall file a police report within 10 days of the date the licensee discovers the loss, theft, or destruction of the license. The licensee shall not carry a concealed handgun until he or she obtains a replacement license. A licensee who seeks to replace a license that is lost, stolen, or destroyed shall file with the department:
(4) a nonrefundable $10 processing fee.
The department shall issue a replacement license within 10 days of receipt of the application.
[10.8.2.19 NMAC - Rp, 10.8.2.19 NMAC, 11-30-16]