Such an audit program (if one existed) would also vary greatly by jurisdiction as duties, obligations, requirements, etc. vary.
Are you looking for things like the notary maintaining proper records? Getting proper ID? Notarizing allowable documents? Charging proper fees? Being properly commissioned? Administering the proper oath/affirmation?
I think your best bet is to go to the website of the commissioning body for the jurisdication that you are interested in.
_________________________
With the lights out, it's less dangerous.