There are many notarial agents around in LA, mostly they are small stores with advertisments on their windows in downtown areas or in some plazas.
Also, you can find anyone in chinatown or Montery Park to have both translation and notarization done.