That's not a good comparison - ozone layer and acid rain were caused by very specific externalities that were relatively easily substituted with "better" ones that didn't cause (for instance) ozone holes and acid rain.
Carbon, on the other hand, is the least common denominator of human activity - so much so that even our breath produces it. I don't see any possible patterns of human existence on the earth that are ex-carbon.
Carbon output is a simple function of population in a way that ozone and sulfur are not.
ozone layer: stop emitting CFCs, they'll decompose over decades and ozone concentrations will rise again
climate change: just stop emitting carbon and...
no wait, we're still locked into centuries of rising ocean levels and temperatures even if we lowered everything to zero right now.
It would take actively extracting CO2 from the atmosphere at very very large scale to reverse the effects.
We need more renewables faster :/
We are never going to fix this.
Never is a long time.
It's just going to take way longer to switch over, since those things are way larger parts of everyone's life and economics than hairspray was.
It's a garden variety coordination problem - but it seems that, with technology successfully solving most of our non-social problems, lack of coordination is what underlies all the important issues humanity faces these days.
See also http://slatestarcodex.com/2014/07/30/meditations-on-moloch/ for an in-depth discussion of coordination problems.