How do I get the strong smell of cigarette smoke out of a used car?

You need to have the carpets and seats cleaned. Probably the headliner, too. A good detailing shop may have been there before. Call ahead and ask specifically what they will do to remove the smoke particles and nonvolatile residues from the cigarettes. You don’t need to know what solvents they use, but the do need a detailed plan to show that they know how to approach the problem.