N.M. Stat. § 70-5-13
Upon receipt of written complaint from one of its representatives or by any person or party affected, the bureau may, if it finds probable cause for such complaint, request the commission to hold a hearing to consider the complaint under the provisions of the LPG and CNG Act and under such rules and regulations not inconsistent with that act. If at the hearing the commission finds that the licensee has violated or failed to comply with any of the provisions of the LPG and CNG Act or the rules and regulations of the bureau or commission, then the commission may revoke or suspend the license of the licensee. The bureau may investigate on its own motion any matters pertaining to the subject of the LPG and CNG Act and may hold such hearings as it deems necessary. The bureau may also summon and compel the attendance of witnesses, require the production of any records or documents deemed by it to be pertinent to the subject matter of any investigation and provide for the taking of depositions of witnesses under such rules as it may prescribe.
NMS § 70-5-13