You could replace the cat, but with all the #'s being high like that it shows that the car is not up to par..
So..
1. Full tune up (plugs, wires, cap, rotor button, fuel filter)
2. Replace Cat
With fresh cat it may come down enough to pass, but risky to say it would pass completely by only doing that..