Early findings:

Abnormal vaginal bleeding
Vaginal discharge
Post coital spotting
Leukorrhea
Cervical lesions
Ulcerations

Late findings:

Anemia
Pelvic pain
Leg edema
Incontinence
Rectal dysfunction
Fistula
Weight loss
Chronic Cough
Necrotic ulcers