One would not need to "remove" the transmission. Buy long bolts of the proper thread size. (3/8-16) Remove a couple of lower bellhousing bolts, one on each side. Install the long bolts in their place. Then disconnect the torque converter from the flexplate, remove the other bellhousing bolts, maybe the trans dipstick tube, disconnect driveshaft, linkage, probably electrical connectors, the trans crossmember and trans mount while supporting the transmission at the pan area, probably by using a floor-jack on wheels.
Slide the trans back using the long bolts to support the front, and to keep it aligned, with most of the weight held by the floor jack as the trans moves rearward.
Of course, the rear of the engine also needs to be supported, or it's going to rock back at the rear--crushing the distributor cap and perhaps the entire distributor. Removing the cap 'n' rotor if not the entire distributor is recommended, 'cause you want to lower the back of the engine--and the transmission--at least some.
Remove flex-plate from crankshaft. You now have access to the one-piece rear main seal.
GM has "special tools" to remove the old seal, and install the new one. Most guys just cram a sheet-metal screw or three through the metal shell of the seal, and pry it out. Then carefully pop the new, lubricated seal into place with a small hammer. I'm not saying this is a great method--GM has the special tools for a reason--but it'll likely work assuming the crankshaft seal surface isn't damaged.
As said previously--make sure it's actually the rear main seal that's leaking, not oil cooler hoses/fittings, oil filter/filter mount, valve covers or intake manifold rear seal, oil pressure sending unit/oil pressure switch, and so forth. A rear main seal is certainly possible but not the first thing I'd be looking for.
You will be REALLY angry if you go to all the trouble of replacing a rear main seal, and then you find out the oil leakage was from something else, and the oil was either dripping down or blown rearward so that it LOOKED like the RM seal leaked.