damn that sucks about the smell. i requested a non-smokers car, i told them id refuse it if it smelt of smoke
anyway, youll need to use upholstry cleaner on every fabric part of the car. if you have leather seats, have them cleaned, and wipe off every part of the plastic, and change the aircon filter and maybe use compressed air to get some of the smoke/dirt out of the vents. do that bit first so you dont have to re-clean the car