Brass is mainly an alloy of Copper and Zinc and should have no lead.
Brass has been used for potable water for many years and the only complaint is that in some water the fittings will turn green. This was mitigated by plating with Cadmium, very bad and later Nickel, until the price got too high for normal fittings.
One other problem with Brass you have process called, Dezincification, if used in very pure water. This is where the Zinc and Copper dissolve and the Copper plated back on the brass fitting.
What specifically are they trying to prevent with the new laws?
Need a little more detail of why you are worried about Lead?
If you are machining a part you can get a Material Test Report on your starting material that list every metal in the composition. If the parts already exist there it would be extremely hard to get tracer on the material.