Besides failing emissions, does the car run well? Smooth idle, good throttle response and revs well with your foot on the floor? Fuel economy okay? Is it trouble-code free?
If the car runs fine otherwise, it's very possible the catalytic convertors are bad or somebody hollowed them out. The fact that you have an exhaust leak at the Y-pipe seems to support the fact that the exhaust's been messed with.