Any person having a lien or interest in any sheep may cause the mark or brand appearing on said sheep to be recorded or rerecorded in the name of the owner provided he follows the recording or rerecording procedure set forth in this act N.M. Stat. Ann. § 77-8-1 to 77-8-19. The secretary [executive director] shall mail a certificate of mark to the owner and a duplicate copy of the certificate to the person having a lien or interest in the sheep.