You should have your Chimney Swept and Checked at least Once a Year.
Wood: Up to 4 times a year (once a season when in use)
House Coal: Twice a Year ( subject to change due to new clean air act)
Smokeless Coal: Once a Year
Oil: Once a Year
Gas: Once a Year.