Air conditioning coils should be cleaned at least once a year during your yearly maintenance visit. In addition, your licensed HVAC technician should check for leaks and change your filters.