I'm also a little confused here as to why (Washington?)DOT and the Washington State Police are involved. I can see it's a safety issue, but the shop should be able to perform the work, as is outlined below, road test the vehicle and deem it safe to be driven.
There was a recall campaign on these brake pressure valves, initiated by NHTSA in March 2000.
Early 1996 vehicles with the PCRV's on the master cylinder were not affected, vehicles with the PCRV's on the brakes lines in the rear wheel wells
were affected. The issue was with corrosion of the PCRV's, a newer PCRV with a weather boot was released as part of a kit from Ford, XS7Z-2C477-BA, which contained two new design PCRV's. The associated Ford Service Recall Bulletin is "Safety Recall 00S03".
I'm not aware of any recall of the revised PCRV's that were provided in kit XS7Z-2C477-BA. If you have information about this that I don't have, please post a link, I'd like to see it.
partsvoice.com shows a fair number of these kits in stock at various Ford dealers around the country, search the part number without dashes, as XS7Z2C477BA.
If these kits were under a subsequent recall beyond the initial safety recall, they would have been purged from dealer stock.
I believe because this is a safety recall, and not an owner notification program (ONP) or TSB, there should be no expiration date and Ford should provide this service to you at no charge, but I've been wrong once or twice in my life.
The Ford safety recall bulletin 00S03 can be downloaded
here. (clicky for a pdf download)