The problem with spontaneous pneumothorax is that it is a result of abnormality of the underlying lung. The recurrence rate for spontaneous pneumothorax is high -- although probably reduced by your pleurodesis (which, when you say "surgery" I assume you had). Still, the other lung probably has some of the same issues. A pneumothorax at depth could easily be lethal, so the recommendation is fairly strong that people who have had a spontaneous pneumothorax should not dive. I'm sorry to give you this answer, but it is what it is. I don't think you would find a dive shop or instructor who would teach you, once they knew what your history was.
