You are required to released then within a reasonable amount of time once the lien obligation has been satisfied. If paid by check you should wait 14 days to insure the payment has cleared the bank. See More...
I am unsure of Arizona lien laws but if you are required to give notice to the property owner in order to prefect your lien, then the answer would be no. You do not have lien rights. However, I would contact legal counsel in AZ to confirm the laws, and what recourse you may have.See More...