This can vary, it all depends on the type and quality of fuel you are burning, in all cases you should initially follow solid fuel association guidelines.
Wood – every three months in use.
Gas Fires – Every year
Oil – Every Year
Smokeless coal – every year
Coal – every three months in use (never burn coal in a flue lined chimney)