One strategy might be -
- place a diode in series with the latching coil - with polarity such that any signal power/glitch/surge can only turn the relay off.
- apply power with a timer at startup. To cover a change in relay state after last power-off, due to knocks/transport etc
- to enable the interlock, and allow digital signals to control the relay - just short the diode.
Edit . scratch that. As Kleinstein suggests, I think sensing the current relay state, using a pole of a double-pole Form-C, is a better starting point for working out the required transitions.