We need to replace our old toilet with a new one but found the flange is cast iron and rusted out, also, the pipe holding the flange is rusted and we can not get the flange off to replace it.

Can you post a picture? You can frequently fix this situation with a flange repair kit. https://www.youtube.com/watch?v=7IKEHPo9AD0