Yes, they are CCI edits.
I've been working in gyn oncology for 15 years, and I don't think I have ever seen 58558 and 58573 done together.
58558 is a hysteroscopy with biopsy with or without D&C (sampling or scraping of the uterine lining)
58573 is a laparoscopic hysterectomy with BSO (surgical removal of uterus, cervix, tubes & ovaries)
I would have to wonder why you would sample or scrape the lining of the organ you are about to remove.
In our practice, there are definitely situations where we perform the less invasive procedure first, then pathology is not great and hysterectomy is later performed, but never on the same day. I suppose if you have instantaneous pathology, then perhaps. I've never seen it.