Air conditioning coils should be cleaned at least once a year. This task is typically done during your yearly maintenance visit at the beginning of the cooling season.
Besides cleaning the AC coils, your licensed HVAC technician will check your unit for leaks and change your filters.