N.M. Stat. § 38-1-5.1

A. In case the agent of any limited liability company or foreign limited liability company registered to transact business in this state, designated by such company as the agent upon whom process against the company may be served, dies, resigns or leaves the state or the agent cannot with due diligence be found, it is lawful, while the circumstances continue, to serve process against the company upon the secretary of state, and the service shall be as effective to all intents and purposes as if made upon any manager of the company.

B. Within two days after service upon the secretary of state, the secretary shall notify the company of service of process by certified or registered mail directed to the company at its registered office and enclose a copy of the process or other paper served. It is the duty of the plaintiff in any action in which the process is issued to pay to the secretary of state the sum of twenty-five dollars ($25.00), which shall be taxed as part of the taxable costs in the suit if the plaintiff prevails therein.

C. The secretary of state shall keep a record of all summons that have been presented for service to the secretary of state along with a summary of all occurrences with regard to the service of summons. The address of a foreign limited liability company's registered agent, as set forth in its application for registration or most recent amendment thereto, shall constitute such company's registered office for purposes of this section.