It looks like you have unburned fuel (high hydrocarbons and carbon monoxide), so you are running rich. In the instances where I have needed a cat I have had high NOx (but it doesn't look like NOx was measured in your tests).

Start with the basics-- when was the last time you replaced plugs, wires, cap and rotor? Get some data on your front and rear O2 sensors when the car is warmed up.

I am wondering if you have a big leak in your evaporative emissions system. Drive it enough to get the codes to reset (check for pending codes now and post them here).

Good luck!