As soon as you get access to your new place try to ventilate every room and get the air moving. If you can, leave windows and doors open for good air flow.
Perhaps you are someone who prefers a natural method of odor removal. There are a variety of things you can use to absorb or neutralize odors naturally, here are a few of them:
Coffee grounds work well at neutralizing bad odors. Put some coffee grounds in filters and place them in rooms around the home. Vinegar is another great odor neutralizer; the smell is sometimes a little off putting, but it is very effective. Baking soda also works very well against bad odors, be careful when using it around furnishing though.
Why not try citrus peel? Leave in around the home for a few days. This is also good as it has that fresh citrus scent. Charcoal is also great for tackling bad smells. Leave bowls of charcoal around the home.
Although tobacco smoke odor is a very difficult smell to tackle, these simple suggestions will help to neutralize and freshen your new place.