New Toilet and Flange
In some of the older buildings the toilet flange is completely rotted out and you need to install a new one before putting a new toilet in. This requires some concrete drilling usually as well as tile work. I find the flange kits from Home Depot pretty good.