Is it possible to put a header with downpipe on a 2001 Hyundai tiburon that replaces the factory downpipes catalytic converter?

Yes, it is possible to replace it. Although you will have to have a bung welded into the the top of the new header for the 02 censor. Also on the down pipe by the other cat.