Six notary publics from the Rio Grande Valley are facing legal trouble after being shut down for immigration-related fraud.