You want to first look into the EGR valve (Exhaust Gas Recirculation Valve). Make sure the valve opens and the EGR passages are clear. The EGR valve opens when your Pontiac is cruising in order to lower NO levels (by cooling the combustion chamber). Once verifying the EGR system is working, you can move on to suspecting the Catalytic Converter. As far as your Firebird's O2 and CO2 results... the CO2 looks good; above 14% shows good chemical reaction. The O2 results are a bit high however. You want to see O2 maximum of 0.5.
Check the EGR for proper operation. Next check the fuel feedback system to ensure the new oxygen senors you installed are communicating with your Pontiac's ECU (engine control unit), and then conduct a Catalytic Converter test.
To conduct these tests several industry specific tools will be required. It is best left up to a smog technician to perform in order to ensure accurate test results.
