We construct an anomaly-free extension of the left-right symmetric model, where the maximal flavor group is gauged and anomaly cancellation is guaranteed by adding new vectorlike fermion states. We address the question of the lowest allowed flavor symmetry scale consistent with date. Because of the mechanism recently pointed out by Grinstein et al. tree-level flavor changing neutral currents turn out to play a very weak constraining role. The same occurs, in our model, for electroweak precision observables. The main constraint turns out to come form W-R-mediated flavor changing neutral current box diagrams, primarily K - (K) over bar mixing. In the case where discrete parity symmetry is present at the TeV scale, this constraint implies lower bounds on the mass of vectorlike fermions and flavor bosons of 5 and 10 TeV respectively. However, these limits are weakened under the condition that only SU(2)(R)xU(1)(B-L) is restored at the TeV scale, but not parity. For example, assuming the SU(2) guage couplings in the ratio gR/gL approximate to 0.7 allows the above limits to go down by half for both vectorlike fermions and flavor bosons. Our model provides a framework for accommodating neutrino masses and, in the parity symmetric case, provides a solution to the strong CP problem. The bound on the lepton flavor gauging scale is somewhat stronger, because of Big Bang Nucleosynthesis constraints. We argue, however, that the applicability of these constraints depends on the mechanism at work for the generation of neutrino masses.