How often do the plate exchanger gaskets need to be replaced?

There is no fixed rule. Factors such as the quality of the gasket, temperature, product, type of plate, all have an influence. The important thing is not to damage the package of plates by excessive tightening and not to allow the gaskets to crystallise as they can distort the plate grooves.