Die Liste der erforderlichen Entstörmaßnahmen ist in so einem Fall lang. Erste Maßnahme wären Snubber an den Relaiskontakten.
Für eine weitergehende Hilfe wäre die Schaltung hilfreich.