N.M. Stat. § 60-13B-10
Permits.
A person shall not erect, construct, service, test, repair, maintain, install, alter,
remove or dismantle a conveyance within a building or structure unless a permit has
been obtained from the division before the work is commenced. The conveyance, and
any alteration thereto, shall conform to all applicable standards. The division shall issue
permits to contractors properly licensed pursuant to the Elevator Safety Act. A copy of
the permit shall be kept at the construction site at all times while the work is in progress.