How the cervix/mass was removed does not determine the coding. How they performed the procedure (ligating ligaments, arteries, structure, etc) determines this.
If they performed the procedure laparoscopic through abdomen ports, then simply removed through the vagina, this is a laparoscopic procedure. If they performed the procedure through the vagina using laparoscopic tools (vNOTES procedures), then it is a vaginal procedure.
57500 is definitely incorrect - they removed the entire cervix which is so much more work than a biopsy of the cervix.
58545 would be correct IF the procedure was done laparoscopic and the leiomyoma was on the uterus. As the patient already had her uterus removed, this does not seem to be the case. It sounds like you are describing they previously removed her uterus but somehow left behind a fibroid? I suppose it's possible, but nothing I've ever come across.
Assuming the procedure was laparoscopic, there is no code for a laparoscopic trachelectomy. You must use unlisted 58578 with comparison to 57530 or 57550.
For the leiomyoma removal, I would clarify through records or query to clinician this was a fibroid in the pelvis even though uterus was previously removed. If not, perhaps 58662 is appropriate?? If yes, 58545 just does not seem correct. Either 58545-52 or another unlisted (unlisted laparoscopic abdominal 49329).
If procedure was actually vaginal, suggestions above do not apply.
I'd love to hear any other suggestions on this. This might be a good case to submit to ACOG for confirmation.