If using all of these ideas don't work,try Febreeze.
I bought my stepfather's van after he died. He was a very heavy smoker and I never thought I would be able to drive that van. I have asthma, allergies, and can't stand the smell of smoke. DH said to give him a chance to clean it up. He used 4 or 5 bottles of Febreeze in the van and the smoke smell was entirely gone from the van.