关于失联多久协议无效的问题，需要根据具体情况来判断：
婚姻关系不会因一方失联而自动解除。若一方失踪两年，另一方可以向法院申请宣告失踪，之后才能解除婚姻关系。
若员工失联违反了用人单位的规章制度，用人单位可以解除劳动合同。但法律并未规定失联的具体时间限制，仅提到“违反规章制度”这一条件。
总结：
婚姻关系在一方失踪两年且申请宣告失踪后解除，没有明确的时间限制。
劳动合同在员工违反规章制度的情况下可以解除，但失联时间无具体限制。
