I follow both equipment manufacturer's and coolant manufacturer's recommended service intervals.
Generally, the green stuff should be changed every two years, while the newer orange, etc., coolant usually has a longer life.
Not sure what you mean by "flush" but I strongly recommend against...