How often should a (i) gas fire and (ii) gas boiler be serviced?

Also one hears so much about dodgy engineers etc is there any way of
finding a reputable service co. rather than just sticking a pin in the
telephone directory?