On new stoves, first determine what you are burning. You should only be using seasoned wood, smokeless coal (if it is a multifuel stove) or kindling. Firestarters can cause a smell. For seasoned fireplaces, what have you burned in the past? With new stoves it will take a few fires to eliminate any odours.