Ariz. Rev. Stat. § 33-1034
A. If a notice of federal lien, a refiling of a notice of federal lien or a notice of revocation of any certificate described in subsection B of this section is presented to a filing or recording officer who is:
B. If a certificate of release, nonattachment, discharge or subordination of any lien is presented to the secretary of state for filing or recording he shall both: