State Bar Option
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.