The purpose of a cat is not to remove CO2 but to convert CO into CO2. CO2 is considered to be less harmful than CO.
Changing the post cat lambda will not change anything. The engine is running far too rich.
Is the exhaust manifold leaking? Then that would explain it.
What signal is the front lambda giving?