I suggest you clean your gravel when doign a wtare change, so it should be once a week, or maybe twice a week
as for cleaning filters, i just clean mine when i notice the water flow has gone done. Usually something is clogged.
The only thing you should replace is your carbon. Replace it according to the manufacturer