Tried the Allen Carr book?
I had an ex who was a chain smoker all through college (American) and life after, and she stopped by using that book and swore by it. Lived years in SE Asia after surrounded by cheap ciggies and never started again.
Have heard it's not for everyone though.
Sounds like a huge challenge for some people. All the best with it, and with your other recovery. Pairing them up seems smart to me ?? just dont get an icy or a codiene habit instead!!!!