Mazda protege 2000 check engine says egr valve.?

The EGR system rarely goes bad. Most of the time it just needs cleaned out so you probably got ripped off on that deal. You may want to pay more attention to your fuel filters because they could be clogged.