What can I do if I found out my surgery was not performed

That is a pretty egregious act of gross negligence.  But in any negligence case you are generally only going to receive compensation for your actual damages.  In this instance your actual damages would have been if you had an unintended pregnancy.  But it sounds like you did not actually get pregnant, so basically you suffered no actual harm from the first doctor's negligence.  You may also have a claim for fraud, but again no injury means no damages.  Because of this you would be unlikely to find a lawyer to take it on, because there is a low likelihood of getting any money out of it.  I would recommend that you report what you found out to the state licensing board.