Some plants do not require a cleaning for 10 years or more, but most plants with an SCR should be cleaned at every large overhaul, which is every 3-5 years.
For gas fired plants without SCR, the frequency could be every 10 years, depending on sulfur content of the fuel, preservation practices and ambient humidity.