子宫肌瘤恶变早期可能出现以下症状：
1.腹部肿块：腹部可能摸到肿块，质地硬，形态不规则，生长速度较快。
2.阴道出血：绝经后女性阴道出血，或者月经间期出血、经量增多、经期延长等。
3.白带增多：白带增多，有时可呈脓性，有臭味。
4.腹痛、腰酸：可有下腹坠胀、腰背酸痛等症状。
5.排尿、排便异常：如果肌瘤较大，可能压迫膀胱、直肠，导致尿频、尿急、排尿困难、便秘等症状。
6.其他：贫血、乏力、消瘦等全身症状也可能出现。
需要注意的是，这些症状并不一定都是子宫肌瘤恶变引起的，也可能是其他妇科疾病的表现。如果出现上述症状，尤其是年龄较大、肌瘤生长较快、绝经后出血的患者，应及时就医，进行详细的检查，如超声、宫腔镜、腹腔镜等，以明确诊断。
治疗方法主要包括手术治疗、药物治疗等，具体治疗方案应根据患者的年龄、症状、肌瘤大小、位置等因素综合考虑。如果确诊为子宫肌瘤恶变，应及时进行治疗，以提高治愈率。