Proctectomy is a surgery that removes all or part of the rectum. Sometimes the anal opening is removed, too. This surgery can be done at all stages of rectal cancer. Read on to learn more.