No rule shall be adopted or revised under Section 59A-52-16 N.M. Stat. Ann. or made effective until after public hearing thereon, of which at least twenty days’ written notice shall be given by certified mail to each motor carrier, producer, refiner, distributor or other person that shall have registered its name and mailing address with the state fire marshal as a party interested in such proceedings, and at which any such interested party may appear and present testimony. Every such notice shall contain a copy of each rule proposed for adoption or revision pursuant to such hearing.