Simultaneously removing carbon monoxide, hydrocarbons or carbon making use of oxidation catalysts