Each State and Territory within the United States has a regulatory body that licenses and regulates attorneys who can practice law within that state. You can search online for the state bar website. You can then search the term UPL (unlicensed practice of law or unauthorized practice of law) for the specific information on the process of filing a complaint against the person or agency who may have committed UPL.
The United States Citizenship and Immigration Services Agency has been working with local State Bar Agencies to also go after notaries and fake attorneys who commit UPL. The USCIS can go after the UPL violators through the Federal DOJ and several other Federal agencies for violations. http://www.uscis.gov/portal/site/uscis/menuitem...
The Executive Office of Immigration Review has authority to regulate individuals who can practice immigration law and appear before Federal Immigration agencies such as USCIS and EIOR. EOIR has provided information on the issue of UPL by notaries. Their website lists who are authorized to help others with immigration issues, but also list those who are not authorized to assist. (Note the unauthorized list names only those who have been discovered and is not meant to be a complete list.) http://www.justice.gov/eoir/legalrepresentation.htm
Foreign County Option
Many notaries or non licensed lawyers are actually fully licensed notarios/attorneys/barristers/solicitors/legal agents/ legal representatives from other countries. It is possible that if they have committed UPL in the United States they also violated the law in their own country. Thus, it is possible to contact the agency where the person holds a license and follow its process of filing a formal complaint. Many times, the fake lawyer operates in the US by praying on others in the US from his/her same country.
Additional resources provided by the author
When a person provides person information to a notaro, the rules of ethics such as confidentiality do not apply. Thus, the information could be used to make false documents. It is advisable to check with the Social Security Administration to make sure your information is not used to create duplicate SSNs. Unfortunately, this may only be discovered when the victim goes to apply for benefits and discovers that others were using their information to create new SSNs, claims to benefits, etc that have resulted in overpayments and even taxes owing to IRS.
If this happens, IRS, SSA, and other Federal Agencies have CID (Criminal Investigation Divisions) to investigate such events. The best option is then to report fraud to the different agencies and work with them to correct the problems. This will not only assist the victim but hopefully stop future bad actions.
Good luck. Colin