The state labor commissioner [director of the labor and industrial division] shall have the authority to promulgate and issue rules and regulations necessary to administer and accomplish the purposes of the Minimum Wage Act N.M. Stat. Ann. § 50-4-19 to 50-4-30. Such rules and regulations shall be adopted after notice and public hearing. A copy of the notice of hearing together with a copy of the proposed regulations shall be filed with the librarian of the supreme court library at least twenty days prior to the hearing. In addition, a copy of the notice of hearing shall be sent to all known interested persons. Any interested person shall have the right to appear and present evidence.