Notaries in WA are licensed by the Department of Licensing. More information is at http://www.dol.wa.gov/business/notary/ .
If you believe the notary does something against the law, you can file a report with the DOL. The link is at the above page.
Notaries generally do not file liens. That is not one of their authorized acts. Mostly, notaries are certifying that they check that the person signing the document is who the person claims to be. Notaries generally do not check whether what is written on a document is true.
Notaries are required to carry a bond. So, there is a possibility of getting some money if you win a lawsuit against a notary for failure to act as a notary.