This is a common problem which is caused by borderline designs.
The Relays are switching ON OFF an inductance ( Valve solenoids) which may have some current through them and when the relay opens its contact, the current needs to continuously flow causing a very high increase in the voltage across the contacts which generates an electric arc which erodes the relays contact.
Solutions depend on the use of the valve solenoid and its acting speed to open and close the valve.
A MOV ( varistor) or a power Zener is placed across the contacts to reduce the arc to a very low voltage step reducing the erosion by a factor of several decades.
A possible circuit is the one that turns on the voltage of the solenoid, then after the solenoid closes the voltage is reduced enough to keep the valve operated and when the relay opens the energy of the arc may be low that with the additional arc protection the relay has its maximum rated life.
The BEST possible solution would be to add a voltage clamp with a capacitor, a diode and a resistor for the capacitor to eliminate the arc with the diode, then the resistor to discharge the capacitor prior the next valve energizing cycle and the values depend on the inductance of the solenoid and the supply voltage, the current in the energized solenoid, the speed of operation of the valve and the minimum time between the energizing pulses.
If you have the data, then send it to me and I calculate the values which You could install along the solenoid wiring or on the board itself.
AGAIN:
The protection depends on the velocity of the valve cycling
For fast acting valves, a good possible solution is a bipolar supply with is circuit to detect when the choke of the valve solenoid starts to arrive to a negative current de-energizing to stop the opposite supply and open the circuit with an elemental contact protection -- unhappily this design is a bit complicated and most probably your equipment is not that way.
Nando