Surgical oncologist. Depending on the type of tumor and it's exact location - removal has several implications. There are other conditions that are malignant that need to be considered, as well as the appropriate operative approach. These are uncommon tumors and you should consider a surgical oncologist with significant rectal experience or a colorectal surgeon.
A General Surgeon. A general surgeon can help you.