I'm not sure if you have done this yet or not. I just replaced the catalytic converter on my 2000 3.1 Malibu about 2 weeks ago. If you are not using a universal converter, the job isn't too bad other then dealing with rusted bolts.
You basically have two options, you can get a universal converter that is the right size for the car, cut the old converter off the pipes and weld the new converter on. Or, you can buy a new direct fit converter that bolts in to the exhaust manifold and the exhaust pipe going to the muffler. The direct fit option costs more, but it doesn't require any cutting or welding, so it is the method I chose.
I was able to get my direct fit converter from amazon's automotive section. I got a magnaflow 23520 direct fit converter. Basically the job is pretty straight forward.
Remove the three bolts/nuts from the rear flange on the converter. These were the most rusty for me. Leave 1 or 2 of the bolts in there finger tight just so the rear end of the pipe doesn't wobble all around on you. Then remove the rear O2 sensor from the pipe. If it is giving you problems, then leave it in there. Unplug the sensor connector and actually remove it with the converter, then deal with it out from under the car. Then you just need to remove the two nuts on the front flange of the converter pipe that bolts up to the exhaust manifold. I did this from under the car, and I used about 2 feet of socket extensions to reach those bolts. I don't know if you can reach them from above at all, I didn't try. Remove any finger tight bolts from before and the converter is out of there.
I went to the hardware store and bought replacement nuts and bolts for the rear flange. That way I don't have to reuse the rusted out fasteners. It will also make my job easier if I ever have to do any exhaust work again. Installation of the new converter is just the reverse of the removal. If you have the O2 sensor off of the car already, then it is easiest just to install it to the pipe before you install the pipe in the vehicle. Then just bolt it back up to your exhaust and you are good to go.